Њена претеча била је Афричка партија за независност Гвинеје и Зеленортских Острва (ПАИГЦ), коју је 1956. основао зеленортски револуционар Амилкар Кабрал. ПАИГЦ је водио рат за независност Гвинеје и Зеленортских Острва од Португалске империје. Након пада конзервативног режима у Португалији током Каранфилске револуције 1974, Гвинеја Бисао и Зеленортска Острва су наредне године добили независност. ПАИГЦ је након тога био владајућа партија у обе државе, а циљ је био изградња социјализма и уједињење двеју држава.