Estebanico était un esclave noir d'origine marocaine, vendu aux Portugais en 1513. Il fut ensuite revendu à Andrés Dorantes de Carranza, avec lequel il voyagea à Hispaniola et à Cuba. En 1527, il suivit son maître lors de l'expédition de Panfilo de Narváez en Floride, et fut l'un des quatre seuls survivants de l'expédition, avec Cabeza de Vaca, Dorantes de Carranza et del Castillo Maldonado. Il participa donc à l'épopée racontée par Alvar Núñez Cabeza de Vaca, traversant tout le sud des Etats-Unis actuels, marchant de la Floride au Mexique.
En 1539, il repartit dans ces mêmes régions avec le religieux Marcos de Niza, à la recherche des Sept Cités d'Or de Cibola. Il mourut cette même année dans le Nouveau Mexique actuel, tué par les indiens Zuñi.