Se sabe poco acerca de los primeros años de Cabrillo; apenas que formó parte de la expedición de Pánfilo de Narváez, la cual fue enviada a México por Diego de Velázquez, gobernador de Cuba, con el fin de someter a Cortés.