Kuba memiliki sejumlah organisasi komunis dan anarkis sejak periode awal Republik. Partai Komunis Kuba yang "diinternasionalisasi" yang asli terbentuk pada tahun 1920-an. Pada tahun 1944, namanya diubah menjadi Partai Sosialis Populer untuk alasan pemilihan umum. Pada bulan Juli 1961, dua tahun setelah keberhasilan penggulingan Fulgencio Batista dan pembentukan pemerintahan revolusioner, Organisasi Revolusioner Terpadu (ORI) dibentuk. Itu adalah penggabungan dari:
- Gerakan 26 Juli Fidel Castro
- Partai Sosialis Populer yang dipimpin oleh Blas Roca
- Direktori Revolusioner berbasis mahasiswa yang dipimpin oleh Faure Chomón
Pada tanggal 26 Maret 1962, ORI menjadi Partai Persatuan Revolusi Sosialis Kuba (PURSC), yang menjadi Partai Komunis Kuba pada tanggal 3 Oktober 1965. Dalam Pasal 5 konstitusi Kuba tahun 1976, Partai Komunis diakui sebagai "kekuatan pemandu masyarakat dan Negara yang unggul, yang mengorganisir dan mengarahkan upaya bersama ke arah tujuan-tujuan tinggi pembangunan sosialisme dan kemajuan menuju masyarakat komunis". Semua partai, termasuk Partai Komunis, dilarang mengiklankan organisasi mereka.
Selama lima belas tahun pertama keberadaannya, Partai Komunis hampir sepenuhnya tidak aktif di luar Politbiro. Komite Sentral yang beranggotakan 100 orang jarang bertemu dan Kongres partai reguler pertama diadakan sepuluh tahun setelah pendiriannya. Pada tahun 1969, keanggotaan partai hanya 55.000 (0,7% dari populasi), menjadikan PCC sebagai partai komunis terkecil yang berkuasa di dunia. Pada saat Kongres partai pertama pada tahun 1975, partai ini telah berkembang menjadi lebih dari dua ratus ribu anggota. Pada tahun 1980, partai ini telah berkembang menjadi lebih dari 430.000 anggota, dan terus bertambah menjadi 520.000 pada tahun 1985.
