Madero fue creado por decreto del Congreso de Coahuila el día 30 de noviembre de 1936, con territorio correspondiente hasta entonces a los municipios de San Pedro y Matamoros.