До прибытия в Америку европейцев полуостров был в течение тысячелетий населен индейцами тимукуа (исчезли в XVIII веке), калуса и семинолами. Испанский конкистадор Хуан Понсе де Леон, высадившийся здесь в 1513 году, объявил регион владением испанской короны и нарёк его la tierra florida («цветущая земля»). Первым городом на территории полуострова был основанный в 1564 г. Сан-Августин (ныне Сент-Огастин). По Парижскому мирному договору Британия выменяла Флориду у испанского короля на Гавану, однако уступила полуостров испанцам по итогам Американской освободительной войны. В XVIII в. маскоги и йемасси совершили опустошительные набеги на Флориду, жертвами которых стали в основном местные индейские племена, полностью исчезнувшие (остатки были переселены испанцами на Кубу). В 1819 году Испания продала Флориду США. Договор вступил в действие 22 февраля. В 1845 г. Флорида стала 27-м штатом США.