Antes da chegada dos Europeus, a região da atual Guiné-Bissau constituía uma parte do reino de Gabu, tributário do Império Mali, partes do qual subsistiram até ao século XVIII. O primeiro navegador e explorador europeu a chegar à costa da atual Guiné-Bissau foi o português Álvaro Fernandes, em 1446.
