Valdess savu karjeru noslēdza 35 gadu vecumā. Viņš lielāko savu karjeras daļu pavadīja Spānijas futbola grandā "Barcelona". Viņš sākotnēji spēlēja jauniešu komandā, bet 2002. gadā debitēja galvenajā komandā. Barselonā viņš spēlēja līdz 2014. gadam, kluba rindās aizvadot 387 spēles. Pēc tam viņš pārcēlās uz Mančestras "United", kas viņu vēlāk izīrēja Beļģijas komandai "Standard Liege". Savas karjeras pēdējo sezonu viņš pavadīja Anglijas komandā "Middlesbrough", neglābjot komandu no izkrišanas no premjerlīgas.
"Barcelona" sastāvā Valdess sešas reizes kļuva par Spānijas čempionu, sešas reizes izcīnījis Spānijas Superkausu, divas reizes ticis pie Spānijas Karaļa kausa, kā arī trīs reizes uzvarēja UEFA Čempionu līgā. Spānijas izlases sastāvā viņš kļuva par Pasaules kausa ieguvēju un Eiropas čempionu.
Valdess pēc futbola karjeras beigšanas pievērsīsies darbam medijos, kļūstot par futbolistu intervētāju.