Cabeza de Vaca 1490'da doğdu ve 1557'ye kadar yaşadı. Hayatı boyunca Kuzey ve Güney Amerika'nın bazı bölgelerini keşfetti.
Cabeza de Vaca, Yeni Dünya'yı duyunca, İmparator Carlos V tarafından görevlendirilen bir kaşifin öncülüğündeki bir keşif gezisine katıldı. Gezinin amacı, Körfez Kıyısını Florida'dan Meksika'ya kadar kolonileştirmek oldu. Sefer Hispaniola'ya ulaştığında, filo bir aydan fazla orada kaldı. Bu keşif gezisine katılanlar da Küba ve Trinidad'a seyahat ettiler.
Cabeza de Vaca, 12 Nisan 1528’de Florida’ya geldi.