Com a influência da Revolução Russa de 1918, é fundado em 1920 a Secção Cubana da Internacional Comunista (SCIC), cuja figura principal foi Julio Antonio Mella. O Partido operava na clandestinidade, e a conjuntura do país era uma onde tinha supremacia "[o] latifúndio e a monocultura do açúcar, [a] ausência de liberdades e direitos para o povo e condições de vida verdadeiramente trágicas para as grandes massas trabalhadoras". O partido mudou nesta altura de nome várias vezes, de forma pragmática almejando as eleições, e tornou-se poucos anos depois no Partido Socialista Popular (PSP), que teve um confinado papel de oposição à ditadura de Fulgêncio Batista da década de 1950. O PSP forneceu o seu apoio permanente às guerrilhas lideradas por Fidel Castro quando o governo já estava muito enfraquecido e quando estes já se aproximavam da capital Havana. Após a Revolução Cubana, o Movimento 26 de Julho de Castro, o PSP de Blas Roca, e o Diretório Revolucionário de Faure Chomón, três grandes organizações dirigentes, passaram a fazer acordos para se fundirem no bloco Organizações Revolucionárias Integradas (ORI), renomeado para Partido Unido da Revolução Socialista Cubana (PURSC) no ano seguinte. Dada a conjuntura da Guerra Fria — a ameaça permanente de outra invasão estadunidense, que eram contra a Revolução, e a decisão de se ligarem ao Bloco Soviético levaram a que o PURSC passasse em 1965 sob fortes mudanças, rebatizando-se assim como Partido Comunista de Cuba (PCC), um partido Marxista-Leninista e organizado segundo o centralismo democrático.