Vanaf 1961 vocht de PAIGC tijdens de Portugese koloniale oorlog, een bevrijdingsoorlog en een zware guerrillaoorlog. Dit deed de partij in samenwerking met de "Conferência das Organizações Nacionalistas das Colónias Portuguesas (CONCP)". In 1973 bestuurde de PAIGC Guinee-Bissau zo goed als volledig en riep daarop eenzijdig de onafhankelijkheid uit. In september 1974 werd de onafhankelijkheid van het land door Portugal erkend. Enkele maanden eerder was er immers een einde gemaakt aan de dictatuur in Portugal door de Anjerrevolutie, en werden er democratische hervormingen doorgevoerd. Het daaropvolgende jaar, in 1975, werden ook Kaapverdië en de andere Portugese koloniën onafhankelijk.