Gregorio de Sotelo était né vers 1508 à Zamora en Castille et León. Passé aux Indes en 1526 rejoindre son frère Antonio de Sotelo installé à Panama, il vint au Nicaragua et se joint aux troupes de Sebastián de Benalcázar pour l'expédition de conquête du Pérou.
Il participa comme homme à pied à la bataille de Cajamarca, et perçut, lors de la répartition de la rançon d'Atahualpa, une part complète d'or et d'argent, majorée d'une quantité symbolique de 100 pesos d'or (4 540 pesos d'or et 181 marcs d'argent). Il fut nommé comme alcalde au cabildo de la ville de Jauja, à sa fondation en 1534, et lorsque la capitale fut tranférée à Lima en 1535, il eut la charge honorifique de Majordome de son église.
Jouissant de l'estime générale en raison de ses compétences, il quitta le Pérou pour l'Espagne en janvier 1536, chargé de sa fortune et de celle de nombreux conquistadors. Les corsaires français s'emparèrent de tout le contenu du bateau, aux abords des côtes espagnoles.
Bien qu'autorisé à conserver ses biens au Pérou, il n'y revint jamais, s'établissant dans sa ville natale de Zamora.
