The 19 suspects, all aged between 36 and 55, were held on various offences.
They have since been released pending further enquiries, West Yorkshire Police said.
The investigation is connected to allegations against one girl in the Bradford area between 2000 and 2005.
It comes days after the force arrested 40 people as part of an investigation into child abuse claims more than 20 years ago.
