Cuba comptait un certain nombre d'organisations communistes et anarchistes dès les débuts de la République. Le premier Parti communiste cubain "internationalisé" s'est formé dans les années 1920. En 1944, il a été rebaptisé Parti socialiste populaire pour des raisons électorales. En juillet 1961, deux ans après le renversement réussi de Fulgencio Batista et la création d'un gouvernement révolutionnaire, les Organisations révolutionnaires intégrées (ORI) ont été formées. Il s'agissait d'une fusion de :
- Mouvement du 26 juillet de Fidel Castro
- Le Parti socialiste populaire dirigé par Blas Roca
- L'annuaire révolutionnaire des étudiants dirigé par Faure Chomón
Le 26 mars 1962, l'ORI devient le Parti uni de la révolution socialiste cubaine (PURSC), qui devient le Parti communiste de Cuba le 3 octobre 1965. Dans l'article 5 de la Constitution cubaine de 1976, le Parti communiste est reconnu comme "la force directrice supérieure de la société et de l'État, qui organise et oriente les efforts communs vers les objectifs élevés de la construction du socialisme et de l'avancement vers la société communiste". Il est interdit à tous les partis, y compris le Parti communiste, de faire de la publicité pour leurs organisations.
Pendant les quinze premières années de son existence, le parti communiste a été presque totalement inactif en dehors du Politburo. Le Comité central, composé de 100 personnes, se réunissait rarement et le premier congrès régulier du parti s'est tenu dix ans après sa fondation. En 1969, le parti ne comptait que 55 000 membres (0,7 % de la population), ce qui faisait du PCC le plus petit parti communiste au pouvoir dans le monde. Au moment du premier congrès du parti en 1975, le parti avait atteint un peu plus de deux cent mille membres. En 1980, le parti comptait plus de 430 000 membres et en 1985, il en comptait 520 000.
