La CROC se funda en abril de 1952 en la Ciudad de México durante el Congreso Constitutivo convocado por cuatro centrales obreras.

Hasta el año de 1980 la CROC tenía agremiados a 750,000 trabajadores con representación en tan solo 17 estados de la república. En 1980 se cambian los estatutos para que la presidencia de la Organización, que tenía una vigencia de un año, y además era rotativa, cambiara para ser encabezada por un Secretario General del Comité Ejecutivo Nacional.

1980-2005. En este tiempo la CROC ha logrado agremiar a más de 4.5 millones de trabajadores distribuídos en 32 Federaciones Estatales, teniendo también 17 Federaciones Nacionales industriales por rama; así como 3,600 Sindicatos Locales, Nacionales y de Empresa, teniendo estos 15,000 contratos colectivos de trabajo.