Ingenting er kjent om Grijalvas tidlige liv; imidlertid vervet han seg til den spanske flåte og havnet senere i de spanske besittelser i Ny-Spania under Hernán Cortés. Hernando de Grijalva må ikke forveksles med den spanske conquistadoren Juan de Grijalva.