Juan de Valdevieso était né vers 1509, à Barcial près de Toro dans le roaume de León. Il participa à la conquête du Pérou et figurait comme Homme à Pied à la bataille de Cajamarca. Il perçut une part complète d'or et d'argent lors de la répartition de la rançon de l'Inca Atahualpa (4440 pesos d'or et 181 marcs d'argent).
D'origine aristocratique, il fut proche du clan des Pizarro et obtint des postes importants comme le poste de regidor de Cusco à la création de la ville espagnole. En 1539, il était alcalde de cette ville. Il eut des encomiendas importantes et pratiquait le commerce avec Panama.
Après l'assassinat de Francisco Pizarro, en 1541, il fut proche du gouverneur Vaca de Castro, dont il fut le majordome.
Il fut tué à la fin de 1541 lors de la révolte des indiens de Puná, par ceux-là même qui avait tué peu avant le Padre Valverde.