Fue liderado durante toda su existencia por José Leitão da Graça.
La UPICV, que adhería al pensamiento de Mao Zedong y se definió como favorable a la República Popular China, se oponía tanto a la continuidad de la colonia portuguesa como a la fusión con Guinea-Bisáu, criticando al PAIGC como un instrumento del «imperialismo soviético».
Al partido no se le permitió presentar listas en las primeras elecciones parlamentarias antes de la independencia y Leitão da Graça fue forzado al exilio.
Los dirigentes del partido capturados en el país fueron enviados a la prisión de Chão Bom.
[2] Leitão da Graça retornó a Cabo Verde en 1986.