En 1974, varios grupos revolucionarios opuestos al régimen militar liderado por Mathieu Kérékou formaron la Juventud Unida de Dahomey, que fue inmediatamente declarada ilegal.
[1] El PCB fue ilegalizado como partido durante la República Popular de Benín, luchando en la clandestinidad contra el régimen de Mathieu Kérékou.
El partido fue la principal fuerza de oposición por izquierda a Kérékou.
En 1998, el partido expulsó a Magloire Yansunnu quien decidió, junto a sus simpatizantes, fundar el Partido Comunista Marxista-Leninista de Benín ( Parti communiste marxiste-léniniste du Bénin) en 1999.
La publicación del partido llevaba el nombre de "Combat pour le communisme".