Los lucayos fueron los primeros indígenas americanos que tuvieron contacto con Cristóbal Colón.

(La palabra taína cairi, que significa 'isla', se volvió cayo en español.

[3]​ En algún punto entre 500 y 800 d. C., los taínos comenzaron a cruzar en cayucos desde La Española o Cuba hacia las Bahamas.

La Gran Inagua está más próxima a La Española (90 km) y a Cuba (80 km) que a cualquier otra isla de las Bahamas, y los lugares en la Gran Inagua contienen vastas cantidades de cerámicas temperadas con arena, importadas de Cuba o La Española, mientras que los lugares de otras islas en las Bahamas contienen más cerámicas temperadas con conchas (Palmetto ware), las cuales se desarrollaron en las Bahamas.

[4]​ Desde un asentamiento inicial en la isla de la Gran Inagua, los lucayos se expandieron por todas las islas Bahamas en algunos 800 años (c. 700–c.

Los lucayos vivían en unidades políticas menores (simples cacicazgos en comparación con las estructuras políticas más elaboradas de La Española), y su idioma y cultura mostraban diferencias, pero permanecían siendo taínos, aunque solo era una parte «remota» del más amplio mundo taíno.

Los lucayos estaban conectados a una red comercial con extensión por todo el Caribe.

Describió a los lucayos como guapos, elegantes, bien proporcionados, gentiles, generosos y pacíficos, e iban normalmente casi totalmente desnudos.

Cuando se lo comparó con poblaciones contemporáneas, los antiguos individuos mostraban una afinidad genética más próxima a los arahuacos de las cuencas del Amazonas y el Orinoco, con más afinidad a los palikures.

[9]​ La sociedad lucaya se basada en el matrilinaje, el cual era típico de la cultura taína en general.

Descripciones de los hogares lucayos por los españoles corresponden con aquellos usados por los taínos en La Española y Cuba: con forma de tiendas redondas, altas, hechas con palos y paja con una apertura en la cima para permitir que el humo escape.

Los españoles reportaron que los taínos también cultivaban camote, cocoñame, arruruz, lerén, ñame blanco, maní, frijoles y cucurbitáceas, y los lucayos probablemente llevaron la mayoría o todos esos vegetales con ellos a las Bahamas.

Los lucayos pueden haber cultivado papayas, piñas, guayabas, mameyes amarillos, mamones y tamarindos.

[14]​ Los lucayos tallaban canoas, lanzas, tazones y taburetes ceremoniales a partir de madera.

Esta fue producida en las islas utilizando tierras arcillosas rojizas locales templadas con conchas de caracola quemadas.

Los duhos son asientos tallados hallados en las casas de los caciques o jefes taínos en toda la región del Caribe.

[17]​ En 1492, Cristóbal Colón navegó desde España con tres barcos, buscando una ruta directa a Asia.

Esta primera isla visitada por Colón era llamada «Guanahani» por el lucayos y como «San Salvador» por los españoles.

[18]​ Colón pasó unos cuantos días visitando otras islas en la proximidad: Santa María de la Concepción, Fernandina y Saomete.

Los lucayos en San Salvador le había dicho a Colón que podría encontrar a un «rey» que tenía mucho oro en el pueblo de Samaot (también escrito Samoet, Saomete o Saometo).

Keegan sugiere que la confusión de ortografías se debe a las formas gramaticalmente distintas del nombre para el jefe y para el pueblo o la isla, o era simplemente debido a la dificultad de Colón con el lengua lucaya.)

En algún momento, trató de llegar a Samaot al navegar hacia el este, pero el agua era muy poco profunda, y sintió que navegar alrededor de la isla era un «camino muy largo».

Puede que haya habido otros desembarcos españoles sin registrar en las Bahamas, naufragios y expediciones esclavistas .

Cristobal Colón secuestró a varios lucayos en San Salvador y Santa María de la Concepción.

En menos de dos años, las Bahamas meridionales quedaron despobladas en gran parte.