Guinea-Bissau: Historia 1400 - 1952
Lähde: U.S. Department of State, http://www.state.gov/r/pa/ei/bgn/
 

Guinean joet ja Kap Verden saaret olivat ensimmäiset alueet Länsi-Afrikassa, jonne portugalilaiset löytöretkeilijät saapuivat 1400-luvulla. Portugali väitti omistavansa Portugalin Guinean jo vuonna 1446.

Kuitenkin alueelle perustettiin varsin vähän kauppapaikkoja ennen 1600-lukua. Vuonna 1630 Portugalin Guinean "päällikkö-kenraali" teki alueesta hallinnollisen territorion. Yhteistyössä paikallisten heimopäälliköiden kanssa alueesta tuli Länsi-Afrikan suurin orjakaupan keskusalue ja  Cacheusta sen keskus.

Kun orjakauppa lakkasi 1800-luvulla, Bissau, joka siis oli perustettu sotilas- ja orjakaupan keskukseksi, muodostui nyt alueen tärkeimmäksi kauppakeskukseksi.

Portugalilaisten sisämaan valloitukset alkoivat vasta myöhään 1800-luvulla. Portugali menetti valloittamiaan alueita Ranskan Länsi-Afrikalle, johon kuului mm. aikaisemmin Portugalille kaupallisesti tärkeä Casamancen jokialue.

Ennen 1. maailmansotaa Portugalin sotajoukot alueen muslimiväestön avulla alistivat alkuperäiset heimot valtaansa ja käytännössä määritteli "oman" alueensa rajat. Portugalin Guinean sisäosat liitettiin Portugalin territorioksi yli 30-vuotta kestäneillä sotimisilla; viimeinen alistaminen - Bijagos saaret - tapahtui vasta vuonna 1936. Hallintokaupunkina toimi aluksi Bolama. mutta vuonna 1941 Bissausta tuli hallintokaupunki. 

Vuonna 1952 Portugalin Guineasta (siirtomaa) tuli Portugalin merentakainen provinssi.