На Кубе существовал ряд коммунистических и анархистских организаций с самого начала существования республики. Первоначально "интернационализированная" Коммунистическая партия Кубы сформировалась в 1920-х годах. В 1944 году она была переименована в Народно-социалистическую партию по предвыборным соображениям. В июле 1961 года, через два года после успешного свержения Фульхенсио Батисты и создания революционного правительства, была сформирована Объединенная революционная организация (ОРИ). Она представляла собой объединение:
- Движение Фиделя Кастро 26 июля
- Народно-социалистическая партия во главе с Бласом Рока
- Революционная директория студентов под руководством Фора Хомона
26 марта 1962 года ОРИ стала Объединенной партией кубинской социалистической революции (ОПКР), которая 3 октября 1965 года стала Коммунистической партией Кубы. В статье 5 Конституции Кубы 1976 года Коммунистическая партия признана "высшей руководящей силой общества и государства, которая организует и направляет общие усилия на достижение высоких целей строительства социализма и продвижения к коммунистическому обществу". Всем партиям, включая Коммунистическую партию, запрещено рекламировать свои организации.
В течение первых пятнадцати лет своего существования Коммунистическая партия была почти полностью неактивна за пределами Политбюро. Центральный комитет, состоящий из 100 человек, собирался редко, а первый регулярный съезд партии состоялся через десять лет после ее основания. В 1969 году в партии состояло всего 55 000 человек (0,7% населения), что делало КПК самой маленькой правящей коммунистической партией в мире. К моменту проведения первого партийного съезда в 1975 году в партии насчитывалось чуть более двухсот тысяч членов. К 1980 году партия выросла до 430 000 членов, а к 1985 году - до 520 000.
