Cabeza de Vaca est né en 1490 et a vécu jusqu'en 1557. Au cours de sa vie, il a exploré certaines parties de l'Amérique du Nord et du Sud.
Lorsque Cabeza de Vaca a entendu parler du Nouveau Monde, il a rejoint une expédition dirigée par un explorateur mandaté par l'empereur Carlos V. Le but de l'expédition était de coloniser la côte du golfe de la Floride jusqu'au Mexique. Lorsque l'expédition atteignit Hispaniola, la flotte y resta plus d'un mois. Les explorateurs de cette expédition se sont également rendus à Cuba et à Trinidad.
Cabeza de Vaca est arrivé en Floride le 12 avril 1528.