Cabeza de Vaca urodziła się w 1490 r. i mieszkała do 1557 r. W swoim życiu eksplorował części Ameryki Północnej i Południowej.
Kiedy Cabeza de Vaca dowiedziała się o Nowym Świecie, dołączył do ekspedycji prowadzonej przez odkrywcę, który został zamówiony przez cesarza Carlosa V. Celem wyprawy była kolonizacja wybrzeża Zatoki Meksykańskiej z Florydy aż do Meksyku. Gdy ekspedycja dotarła do Hispanioli, flota zatrzymała się tam przez ponad miesiąc. Odkrywcy tej ekspedycji podróżowali także na Kubę i do Trynidadu.
Cabeza de Vaca przybyła na Florydę 12 kwietnia 1528 r.