W 1956 roku utworzona została niepodległościowa Afrykańska Partia Niepodległości Gwinei i Wysp Zielonego Przylądka (PAIGC), z Amílcarem Cabralem na czele. W 1963 roku wybuchła wojna o niepodległość Gwinei Bissau. W 1973 roku PAIGC kontrolująca większość obszarów kraju ogłosiła niepodległość. W 1974 roku Portugalia wycofała swoje wojska z kraju i uznała niepodległość republiki.
W niepodległej republice monopartyjną władzę objęła PAIGC z Luísem Cabralem jako przewodniczącym Rady Państwa. W 1980 roku Cabral został obalony w wyniku zamachu stanu, a władzę objął João Bernardo Vieira. W 1991 roku wprowadzono system wielopartyjny. Wolne wybory odbyły się w 1994 roku i okazały się sukcesem rządzącej ekipy. W latach 1998–1999 trwała wojna domowa. W jej wyniku do władzy doszła opozycja z Kumba Ialáą jako liderem. W 2004 roku wybory parlamentarne okazały się sukcesem PAIGC, a rok później prezydentem ponownie został wybrany Vieira.