Erste kommunistische Gruppen gab es in Kolumbien bereits nach der Oktoberrevolution in Russland 1917 und der Gründung der Sowjetunion 1922. Die Partei wurde 1930 als kolumbianische Sektion der Komintern unter dem Namen Kommunistische Partei Kolumbiens ("Partido Comunista de Colombia") gegründet. 1991 erfolgte die Umbenennung zu ihrem bis heute gültigen Namen.