Sus padres fueron Juan de Montejo y Catalina Álvarez de Tejeda; en su juventud procreó un hijo con Ana de León; nacido en diciembre de 1502 en Sevilla, llevó el mismo nombre de su padre y fue considerado hijo legítimo.