Cabeza de Vaca nacque nel 1490 e visse fino al 1557. Durante la sua vita, esplorò parti del Nord e del Sud America.
Quando Cabeza de Vaca sentì parlare del Nuovo Mondo, si unì a una spedizione guidata da un esploratore che era stato commissionato dall'imperatore Carlos V. Lo scopo della spedizione era colonizzare la Costa del Golfo dalla Florida fino in Messico. Quando la spedizione raggiunse Hispaniola, la flotta rimase lì per più di un mese. Gli esploratori di questa spedizione viaggiarono anche a Cuba e Trinidad.
Cabeza de Vaca arrivò in Florida il 12 aprile 1528.