Fundado en 1921 como Mouloudia Chaàbia d'Alger, el club fue conocido como Mouloudia Pétroliers d'Alger entre 1977 y 1986, pero cambió su nombre por el de Mouloudia Club d'Alger en 1986.