Cabeza de Vaca nasceu em 1490 e viveu até 1557. Durante sua vida, ele explorou partes da América do Norte e do Sul.
Quando Cabeza de Vaca ouviu sobre o Novo Mundo, ele se juntou a uma expedição liderada por um explorador que foi encomendado pelo Imperador Carlos V. O objetivo da expedição era colonizar a Costa do Golfo da Flórida até o México. Quando a expedição chegou a Hispaniola, a frota permaneceu lá por mais de um mês. Os exploradores desta expedição também viajaram para Cuba e Trinidad.
Cabeza de Vaca chegou à Flórida em 12 de abril de 1528.