El primer secretario general del PCM fue Léon Sultan.

Tras la muerte de Sultan en 1945, Ali Yata se convirtió en el nuevo secretario general.

Los comunistas marroquíes participaron activamente en las luchas armadas contra las autoridades coloniales francesas en el período comprendido entre 1953 y 1956.

El PCM fue ilegalizado en varias ocasiones, y sus dirigentes sufrían el acoso de las autoridades.

Hasta la ilegalización del partido en 1964, publicaba un periódico diario llamado Al-Mukafih, y un semanario titulado Hayat ech Chaab, entre 1945 y 1956.