Cuba a avut o serie de organizații comuniste și anarhiste încă de la începutul republicii. Partidul Comunist al Cubei, "internaționalizat", s-a format în anii 1920. În 1944, acesta a fost redenumit Partidul Socialist Popular din motive electorale. În iulie 1961, la doi ani după răsturnarea cu succes a lui Fulgencio Batista și crearea unui guvern revoluționar, s-a format Organizațiile Revoluționare Integrate (ORI). Aceasta a fost o fuziune a:
- Mișcarea 26 iulie a lui Fidel Castro
- Partidul Socialist Popular condus de Blas Roca
- Directoratul revoluționar al studenților, condus de Faure Chomón.
La 26 martie 1962, ORI a devenit Partidul Unit al Revoluției Socialiste Cubaneze (PURSC), care a devenit Partidul Comunist din Cuba la 3 octombrie 1965. În articolul 5 din Constituția cubaneză din 1976, Partidul Comunist este recunoscut ca fiind "forța conducătoare superioară a societății și a statului, care organizează și orientează eforturile comune către obiectivele înalte ale construcției socialismului și ale avansării spre societatea comunistă". Tuturor partidelor, inclusiv Partidului Comunist, le este interzis să își facă reclamă organizațiilor lor.
În primii cincisprezece ani de existență, Partidul Comunist a fost aproape complet inactiv în afara Biroului Politic. Comitetul Central, format din 100 de persoane, s-a întrunit rareori, iar primul Congres regulat al partidului a avut loc la zece ani de la înființare. În 1969, numărul de membri ai partidului era de numai 55.000 (0,7% din populație), ceea ce făcea din PCC cel mai mic partid comunist aflat la putere din lume. Până la primul Congres al partidului din 1975, partidul ajunsese la puțin peste două sute de mii de membri. Până în 1980, partidul ajunsese la peste 430.000 de membri și a crescut și mai mult, ajungând la 520.000 în 1985.