A Guiné-Bissau foi em tempos o reino de Gabu, parte do Império do Mali, e partes do reino sobreviveram até ao século XVIII. Os rios da Guiné e as ilhas de Cabo Verde estiveram dentre as primeiras regiões da África a serem exploradas pelos portugueses.