Cuba aveva un certo numero di organizzazioni comuniste e anarchiche fin dal primo periodo della Repubblica. L'originale Partito Comunista di Cuba "internazionalizzato" si formò negli anni '20. Nel 1944, fu rinominato come Partito Socialista Popolare per ragioni elettorali. Nel luglio 1961, due anni dopo il successo del rovesciamento di Fulgencio Batista e la creazione di un governo rivoluzionario, si formò l'Organizzazione Rivoluzionaria Integrata (ORI). Era una fusione di:
- Il Movimento del 26 luglio di Fidel Castro
- Il Partito Socialista Popolare guidato da Blas Roca
- Il Direttorio Rivoluzionario studentesco guidato da Faure Chomón
Il 26 marzo 1962, l'ORI divenne il Partito Unito della Rivoluzione Socialista Cubana (PURSC), che divenne il Partito Comunista di Cuba il 3 ottobre 1965. Nell'articolo 5 della costituzione cubana del 1976, il Partito Comunista è riconosciuto come "la forza guida superiore della società e dello Stato, che organizza e orienta gli sforzi comuni verso gli alti obiettivi della costruzione del socialismo e l'avanzamento verso la società comunista". A tutti i partiti, compreso il Partito Comunista, è proibito fare pubblicità alle loro organizzazioni.
Per i primi quindici anni della sua esistenza, il Partito Comunista fu quasi completamente inattivo al di fuori del Politburo. Il Comitato Centrale, composto da 100 persone, si riuniva raramente e il primo congresso regolare del partito si tenne dieci anni dopo la sua fondazione. Nel 1969, i membri del partito erano solo 55.000 (0,7% della popolazione), rendendo il PCC il più piccolo partito comunista al potere nel mondo. Al momento del primo congresso del partito nel 1975, il partito era cresciuto fino a poco più di duecentomila membri. Nel 1980, il partito era cresciuto a più di 430.000 membri ed è cresciuto ulteriormente fino a 520.000 nel 1985.
