On October 14, 1949, Compañía Constructora del Sur, S.A. de C.V. was formed as a subsidiary of Nacional Financiera (México) [es] with the goal of creating high-quality roads.

The name changed on June 3, 1959 to Caminos y Puentes Federales de Ingresos upon the opening of the Sinaloa River toll bridge.

It began operating ferries between Zacatal and Ciudad del Carmen in Campeche in 1960, and in 1963, a related agency was established to rent heavy equipment for construction purposes, prompting one final name change to Caminos y Puentes Federales de Ingresos y Servicios Conexos.

The scope of CAPUFE expanded at this time: in 1964, a pavement factory was opened at Irapuato in Guanajuato, with a second facility created in 1971 at Chontalpa, Tabasco.

In the 1990s, CAPUFE modernized and reformed itself; it began improving its toll systems, and it received from BANOBRAS a series of 23 highway concessions that had been rescued, expanding its network.