Cuba tinha uma série de organizações comunistas e anarquistas do período inicial da República. O Partido Comunista "internacionalizado" original de Cuba, formado na década de 1920. Em 1944, foi renomeado como Partido Socialista Popular por razões eleitorais. Em julho de 1961, dois anos após a bem sucedida derrubada de Fulgencio Batista e a criação de um governo revolucionário, foram formadas as Organizações Revolucionárias Integradas (ORI). Foi uma fusão de:
- Movimento 26 de Julho de Fidel Castro
- O Partido Socialista Popular liderado por Blas Roca
- O Diretório Revolucionário baseado em estudantes liderado por Faure Chomón
Em 26 de março de 1962, o ORI tornou-se o Partido Unido da Revolução Socialista Cubana (PURSC), que se tornou o Partido Comunista de Cuba em 3 de outubro de 1965. No artigo 5 da Constituição cubana de 1976, o Partido Comunista é reconhecido como "a força superior de orientação da sociedade e do Estado, que organiza e orienta os esforços comuns em direção aos altos objetivos da construção do socialismo e do avanço da sociedade comunista". Todos os partidos, incluindo o Partido Comunista, estão proibidos de fazer propaganda de suas organizações.
Durante os primeiros quinze anos de sua existência, o Partido Comunista esteve quase completamente inativo fora do Politburo. O Comitê Central de 100 pessoas raramente se reuniu e o primeiro Congresso regular do partido foi realizado dez anos após sua fundação. Em 1969, a filiação ao partido era de apenas 55.000 (0,7% da população), tornando o PCC o menor partido comunista governante do mundo. Na época do primeiro Congresso do partido em 1975, o partido havia crescido para pouco mais de duzentos mil membros. Em 1980, o partido havia crescido para mais de 430.000 membros e em 1985, para 520.000 membros.
