Lukáji boli prvými ľuďmi, ktorí prišli na Bahamy. Na južné Bahamy sa presťahovali z Hispanie a Kuby okolo 11. storočia n. l., keď tam prišli z Južnej Ameriky. Začali sa nazývať Lukaji. V čase príchodu Krištofa Kolumba v roku 1492 žilo na Bahamách približne 30 000 Lukájcov. Kolumbus prvýkrát pristál v Novom svete na ostrove s názvom San Salvador, ktorý niektorí vedci považujú za dnešný ostrov San Salvador.
Španieli prinútili väčšinu obyvateľov Lucayu presťahovať sa na Hispaniolu. Využívali ich na nútené práce. To a vystavenie cudzím chorobám viedlo k tomu, že väčšina obyvateľov Bahám zomrela. Len kiahne vyhubili polovicu obyvateľstva na území dnešných Bahám.
V roku 1670 kráľ Karol II. prenajal ostrovy Karolíne spolu s právami na obchod, dane a správu krajiny. V tomto období sa Bahamy stali útočiskom pirátov vrátane neslávne známeho Čiernej brady. V snahe obnoviť riadnu správu Veľká Británia v roku 1718 vyhlásila Bahamy za korunnú kolóniu. Prvým guvernérom bol Woodes Rogers.
Po americkej vojne za nezávislosť Briti presídlili na Bahamy približne 7 300 lojalistov a ich otrokov z New Yorku, Floridy a Karolíny. Prvá skupina lojalistov opustila mesto St. Augustine na východnej Floride v septembri 1783. Títo lojalisti založili plantáže na niekoľkých ostrovoch. Britských Američanov prevyšovali afroamerickí otroci, ktorých si so sebou priviedli, a etnickí Európania zostávali na tomto území v menšine.