Fue fundado en 1930 como el Partido Comunista de Colombia, en ese momento era la sección colombiana de la Komintern, y cambió su nombre en 1991.