กินี-บิสเซาเคยเป็นอาณานิคมของโปรตุเกสอยู่นานถึง 5 ศตวรรษ จากนั้นความตื่นตัวทางการเมืองเพื่อเรียกร้องเอกราชคืนจากโปรตุเกสได้เริ่มต้นมาตั้งแต่ พ.ศ. 2499 โดยกลุ่ม African Party for the Independence of Guinea-Bissau and the Islands of Cape Verde (PAIGC) โดยมีนายอามิลการ์ กาบราล เป็นผู้นำชักชวนให้ประชาชนต่อต้านการปกครองและเรียกร้องเอกราชคืนจากโปรตุเกสตั้งแต่ปี พ.ศ. 2506 จนได้รับเอกราชเมื่อวันที่ 24 กันยายน พ.ศ. 2517 โดยมีนายลูอีซ กาบราล พี่ชายของนายอามิลการ์เป็นประธานาธิบดีคนแรก และกลุ่ม PAIGC ได้กลายเป็นพรรคการเมืองที่ถูกต้องตามกฎหมาย และมีการจัดตั้งสภาประชาชน และสภาคณะปฏิวัติประกอบด้วยสมาชิก 11 คน ทำหน้าที่ปกครองประเทศภายใต้รัฐธรรมนูญ