Gonzalo Maldonado était né vers 1511, à Astorga, Province de León, en Castille et León.

Il participa à la conquête du Pérou, et comme fantassin, à la bataille de Cajamarca. Sa part dans la répartition de la rançon d'Atahualpa fut une part complète d'or et d'argent (4440 pesos d'or et 181 marcs d'argent). A la fondation de la ville espagnole de Cusco, il eut le poste d'alguacil mayor.

Il revint en Espagne en 1536, et obtint de la Cour l'autorisation de conserver son encomienda au Pérou. Il ne revint pourtant, jamais, aux Indes et s'établit à Ponferrada, non loin de sa ville natale d'Astorga, où il était en 1541.