Na Kubie istniało wiele organizacji komunistycznych i anarchistycznych od wczesnego okresu republiki. W latach 20. powstała pierwotnie "umiędzynarodowiona" Komunistyczna Partia Kuby. W 1944 r., z powodów wyborczych, została przemianowana na Ludową Partię Socjalistyczną. W lipcu 1961 roku, dwa lata po udanym obaleniu Fulgencio Batisty i utworzeniu rewolucyjnego rządu, powstała Zintegrowana Organizacja Rewolucyjna (ORI). Była to fuzja z:
- Ruch Fidela Castro z 26 lipca
- Partia Ludowo-Socjalistyczna kierowana przez Blasa Rocę
- Studencki Dyrektoriat Rewolucyjny kierowany przez Faure Chomóna
26 marca 1962 r. ORI przekształciła się w Zjednoczoną Partię Kubańskiej Rewolucji Socjalistycznej (PURSC), która 3 października 1965 r. stała się Komunistyczną Partią Kuby. W artykule 5 konstytucji Kuby z 1976 roku, Partia Komunistyczna jest uznawana za "nadrzędną siłę przewodnią społeczeństwa i państwa, która organizuje i ukierunkowuje wspólne wysiłki w dążeniu do osiągnięcia wysokich celów budowy socjalizmu i postępu w kierunku społeczeństwa komunistycznego". Wszystkie partie, w tym Partia Komunistyczna, mają zakaz reklamowania swoich organizacji.
Przez pierwsze piętnaście lat swojego istnienia Partia Komunistyczna była prawie całkowicie nieaktywna poza Biurem Politycznym. 100-osobowy Komitet Centralny rzadko się spotykał, a pierwszy regularny kongres partii odbył się dziesięć lat po jej założeniu. W 1969 r. liczba członków partii wynosiła zaledwie 55 000 (0,7% populacji), co czyniło KC KPZR najmniejszą rządzącą partią komunistyczną na świecie. Do czasu pierwszego kongresu partii w 1975 roku, partia rozrosła się do nieco ponad dwustu tysięcy członków. Do 1980 r. partia rozrosła się do ponad 430 000 członków, a do 1985 r. wzrosła do 520 000.
