El primer paso es dado por la persona o un grupo de personas que toma genuino interés por formar un CEH. Estos se informan de antecedentes de otros CEH, los enriquecen con sus propias experiencias y elaboran una propuesta para invitar e incorporar a otros.
El CMEH fue creado por el 1º Foro Humanista Mundial celebrado en Moscú entre el 7 y el 9 de Octubre de 1993 a iniciativa de Mario Rodríguez Cobo (Silo). Inició sus actividades encuadrado en la orientación del Humanismo Universalista, desarrollando actividades hasta comienzos de 1998.