La CEM se constituye al amparo de la Ley 19/1977 de 1 de abril, por lo que se regulaba el derecho de asociacion sindical.

El origen se remonta a la FEM (Federación Empresarial Malagueña), constituida el 20 de mayo de 1977 por un grupo de empresarios locales.

Nuestro inicio como Confederación Empresarial Malagueña se produce en la Asamblea celebrada en Torremolinos el día 9 de septiembre de 1977 y en la que se acordó la conjunción de todas las asociaciones sectoriales que quisieran formar parte. Posteriormente, y por acuerdo de los miembros en Asamblea, el 15 de diciembre de 1977, se transformó en la que es hoy la Confederación Empresarial Malagueña.