Awalnya bernama Partai Komunis Kuba (Spanyol: Partido Comunista de Cuba), dibentuk pada tahun 1925 oleh sebuah kelompok termasuk Blas Roca, Anibal Escalante, Fabio Grobart, Alfonso Bernal del Riesgo dan Julio Antonio Mella, yang bertindak sebagai pemimpinnya sampai pembunuhannya di Meksiko pada tahun 1929. Sementara ia menempati posisi keempat, partai tersebut memenangkan lima kursi dalam pemilihan DPR. Mereka memenangkan empat dalam pemilihan paruh waktu 1950. Pada tahun 1961 partai tersebut bergabung ke dalam Organisasi Revolusioner Terpadu (ORI), cikal bakal Partai Komunis Kuba saat ini.