Paleo-indianere kan ha vært bosatt i området opprinnelig, men ble fortrengt av arawak-talende fra Hispaniola og Cuba som innvandret til det sørlige Bahamas på 700-tallet e.Kr. og etter hvert dannet befolkningsgruppen . Det ble gjort et overslag på at det fantes 40 000 lucayanere i området da Christofer Colombus kom til øyene. Columbus' første landgang i Amerika var på øya San Salvador, også kalt Watling Island (etter en senere engelsk pirat), som ligger i de sørlige deler av Bahamas. Det var her Columbus fikk kontakt med lucayanerne og begynte å bytte varer med dem.