Gonzalo de Mendoza había nacido en la ciudad de Baeza del Reino de Jaén, que formaba parte de la Corona castellana, y que en 1516, por la autoproclamación de Carlos I como rey, pasaría a ser de la Corona de España.