El ex defensor del América de México tenía todo acordado con el equipo brasilero para ser nuevo refuerzo pero optó por declinar la oferta y se mudará a Argentina para jugar en el "Xeneize".
Valdez debutó en Sol de América, y después tuvo un buen pasar por Cerro Porteño, uno de los clubes más grandes del fútbol guaraní. Además, es el defensor que más goles convirtió con la camiseta de las "Águilas" para la liga mexicana, y también tuvo acción en la selección paraguaya durante las ediciones 2015, 2016 y 2019 de la Copa América, y por las Eliminatorias para Rusia 2018.