El CEMICAL se constituyó el mes de septiembre de 1993 como una entidad de naturaleza asociativa integrada por la Diputación de Barcelona, la Federación de Municipios de Cataluña (FMC), la Asociación Catalana de Municipios y Comarcas (ACM), la Federación de Servicios Públicos de la Unión General de Trabajadores (FSP-UGT) y la Federación Sindical de la Administración Pública de Comisiones Obreras (FSAP-CCOO).