Inició operaciones y fue creada en el año de 1937 luego de la expropiación de Ferrocarriles Nacionales de México en conjunto con las compañías Ferrocarril del Pacífico, Ferrocarril Interoceánico, Ferrocarril de Coahuila y Zacatecas y Ferrocarriles Unidos de Yucatán, que más tarde se llamarían Unidos del Sureste.