Cabeza de Vaca sinh năm 1490 và sống cho đến năm 1557. Trong cuộc đời của mình, ông đã khám phá các vùng của Bắc và Nam Mỹ.
Khi Cabeza de Vaca nghe tin về Thế giới Mới, ông đã tham gia một chuyến thám hiểm do một nhà thám hiểm được Hoàng đế Carlos V. ủy quyền chỉ huy, mục đích của chuyến thám hiểm là chiếm đóng Bờ Vịnh từ Florida đến Mexico. Khi đoàn thám hiểm đến Hispaniola, hạm đội đã ở lại đó hơn một tháng. Các nhà thám hiểm trong chuyến thám hiểm này cũng đã đến Cuba và Trinidad.
Cabeza de Vaca đến Florida vào ngày 12 tháng 4 năm 1528.