Залишки поселень із каменю у верхів'ях р. Гамбія, за результатами радіовуглецевого аналізу, відносяться приблизно до 750 року н. е. Європейці у Гамбії У середині XV століття португальські мореплавці, які піднялися вгору по р. Гамбії, знайшли людей племен мандінка і волоф у місцях їх сучасного мешкання. Перші португальські торговці були асимільовані місцевим населенням. У 1588—1765 роках на узбережжі Західної Африки діяли британські компанії. У 1621 році один із торговців, Річард Джобсон, описав життя скотоводів-фульбе та їх взаємовідносини з мандінка.