En Cuba hubo varias organizaciones comunistas y anarquistas desde los primeros tiempos de la República. El Partido Comunista de Cuba original, "internacionalizado", se formó en la década de 1920. En 1944 pasó a llamarse Partido Popular Socialista por motivos electorales. En julio de 1961, dos años después del exitoso derrocamiento de Fulgencio Batista y la creación de un gobierno revolucionario, se formaron las Organizaciones Revolucionarias Integradas (ORI). Era una fusión de:
- El Movimiento 26 de Julio de Fidel Castro
- El Partido Socialista Popular dirigido por Blas Roca
- El Directorio Revolucionario estudiantil dirigido por Faure Chomón
El 26 de marzo de 1962, el ORI se convirtió en el Partido Unido de la Revolución Socialista Cubana (PURSC), que pasó a ser el Partido Comunista de Cuba el 3 de octubre de 1965. En el artículo 5 de la Constitución cubana de 1976, se reconoce al Partido Comunista como "la fuerza superior rectora de la sociedad y del Estado, que organiza y orienta los esfuerzos comunes hacia los altos objetivos de la construcción del socialismo y el avance hacia la sociedad comunista". Todos los partidos, incluido el Partido Comunista, tienen prohibido hacer publicidad de sus organizaciones.
Durante los primeros quince años de su existencia, el Partido Comunista estuvo casi completamente inactivo fuera del Politburó. El Comité Central, compuesto por 100 personas, apenas se reunía y el primer congreso regular del partido se celebró diez años después de su fundación. En 1969, los miembros del partido eran sólo 55.000 (el 0,7% de la población), lo que convertía al PCC en el partido comunista gobernante más pequeño del mundo. Cuando se celebró el primer Congreso del partido en 1975, el partido había crecido hasta superar los doscientos mil miembros. En 1980, el partido había crecido hasta superar los 430.000 miembros, y en 1985, hasta los 520.000.
