Guinee-Bissau was vroeër die koninkryk van Gabù, deel van die Maliryk; dele van die koninkryk het bly voortbestaan tot die 18de eeu. Die riviere en kus van die gebied was egter van die eerste plekke wat deur die Portugese, wat die slawehandel in die 17de eeu begin het, gekoloniseer is. Die binneland is nie verken tot die 19de eeu nie. 'n Rebellie wat in 1956 deur die Partido Africano da Independência da Guiné e Cabo Verde (PAIGC) (African Party vir die Onafhanklikheid van Guinee en Kaap Verdië) begin is, konsolideer sy houvas op die land teen 1973. Onafhanklikheid word eensydig verklaar op 24 September 1973 en is erken deur 'n 93-7 VN Algemene Vergadering stemmery in November, 'n ongekende stap, aangesien dit onwettige Portugese aggressie en besetting verdoem het en plaasgevind het voor algehele beheer en Portugese erkenning. Erkenning word universeel na die Portugese rewolusie van 1974. Die land is tot 1984 deur 'n rewolusionêre raad beheer. Die eerste veelpartyverkiesings is in 1994 gehou, maar 'n weermagopstand in 1998 lei tot die president se ontseteling en die Guinee-Bissauburgeroorlog. Verkiesings is in 2000 gehou en Kumba Yala is verkies.
In September 2003 vind 'n staatsgreep plaas waarin die weermag Yala arresteer omdat "hy nie in staat daartoe was om probleme op te los nie". Nadat dit verskeie kere uitgestel is, word wetgewende verkiesings in April 2004 gehou. 'n Muitery onder militêre faksies in Oktober 2004 lei tot die dood van die hoof van die gewapende magte en veroorsaak landswye onrus.
In Junie 2005 word Presidensiële verkiesings vir die eerste keer gehou sedert die staatsgreep Yala afgeset het. Yala keer terug as 'n kandidaat vir die PRS en maak aanspraak daarop dat hy die regmatige president van die land is, maar die verkiesing word gewen deur voormalige President João Bernardo Vieira, wat in die 1998 afgeset is. Vieira was 'n kandidaat vir een sekte in die PAIGC. Vieira verslaan Malam Bacai Sanha in 'n herstemming, maar Sanha weier aanvanklik om toe te gee en beweer dat die verkiesing onder bedrog gebuk gegaan het in twee kiesafdelings, insluitend die hoofstad Bissau.
Die klein tropiese landjie lê op 'n lae hoogte bo seespieël; die hoogste punt is 300 meter daarbo. Die binneland is savanne, en die kus is 'n moerasserige vlakte. Die monsoen-agtige reënseisoen wissel af met tye van warm, droë harmattanwinde wat van die Sahara af waai. Die Bijagos-argipel rek uit tot in die see.
Guinee-Bissau is onder die 20 armste lande in die wêreld. Boerdery- en vissery-ekonomie het 'n ernstige knou gekry tydens die 1998-99 burgeroorlog. Die land het buitelandse skuld van $ 921 miljoen en is ondeworpe aan 'n IMF strukturele aanpassingsprogram.