Valdez is afkomstig uit de jeugdopleiding van Club Sol de América. Op 13 augustus 2011 debuteerde hij in de Liga Paraguaya tegen Club Nacional.[3] Op 18 april 2012 maakte de centrumverdediger zijn eerste competitietreffer tegen Club Cerro Porteño PF.[4] In totaal maakte hij vijf doelpunten in 97 competitiewedstrijden voor Club Sol de América. In juli 2014 werd Valdez verkocht aan Cerro Porteño. Op 2 augustus 2014 debuteerde hij voor zijn nieuwe club tegen Club Libertad.[5] Op 20 september 2014 maakte hij zijn eerste competitietreffer voor Cerro Porteño, tegen Sportivo Luqueño.[6]
In mei 2015 riep bondscoach Ramón Díaz Valdez op voor deelname aan de Copa América 2015 in Chili. Op 7 juni 2015 debuteerde hij voor Paraguay in de vriendschappelijke interland tegen Honduras.[7] Op 16 juni 2015 speelde Valdez zijn eerste officiële interland, in de groepsfase van de Copa América tegen Jamaica.[8]