早于欧洲人抵达佛罗里达州前几千年,这里已经有人种居住。
在1513年4月2日,时值复活节,西班牙航海家发现这片新陆地。冠以地名la florida(西班牙语意思为“复活节地”)。
随后西班牙和法国殖民者逐渐在佛罗里达半岛上建立占据地。其中在1559年建立的彭萨科拉和1565年建立的圣奥古斯丁成为最早期欧洲人在北美洲的聚居地。而彭萨科拉和圣奥古斯丁亦分别成为当时西班牙统治下的西佛罗里达和东佛罗里达的首府。而西班牙殖民者在17世纪已成功占领整个佛罗里达半岛和附近地区。
18世纪后期,由于西班牙属佛罗里达受到西面的法属路易斯安那和北面英国北美十三州殖民地和随后独立的美国等列强进逼,西班牙属佛罗里达的面积有所减少。在1819年西班牙与美国签定条约,将西班牙属佛罗里达割让给美国,以换取美国承认西班牙在德克萨斯州的利益。
加入美利坚合众国联邦政府的佛罗里达正式于1845年3月3日成为第27个州。但1860年代,美国南北战争爆发,佛罗里达州脱离“联邦”,并于1861年2月10日加入美利坚联盟国,与“联邦”对抗。1865年美利坚联盟国战败,佛罗里达州在1868年6月25日再度加入联邦政府。