La misión fue poblada inicialmente por miembros de las tribus cotzales y manos prietas, sin embargo tras varias sublevaciones quedó despoblada durante varios años.

El 1 de febrero de 1866 se le dio la categoría de villa, y en 1875 se le cambió el nombre por el Coronel Fuente, sin embargo éste nunca se arraigó y seis años después se le restituyó el nombre de Nadadores.

En 1896 el ferrocarril que une Monclova con Cuatro Ciénegas fue construido a través de Nadadores.

En 1879 nació en Nadadores el general revolucionario Lucio Blanco.

Nadadores está localizado en las coordenadas 27°01′45″N 101°35′30″O / 27.02917, -101.59167 y a una altitud de 520 metros sobre el nivel del mar, se encuentra en la región centro de Coahuila, muy cercana a la ciudad de Monclova situada a unos 30 kilómetros al sureste, se comunica con esta ciudad por medio de la Carretera Federal 30 que es el principal medio de comunicación de la localidad, hacia el este la comunica además con San Buenaventura y Monclova, y hacia el oeste con Sacramento, Cuatrociénegas de Carranza y San Pedro de las Colonias.