1993-ban került a Barcelona ifjúsági csapatához, azonban családjával ugyanebben az évben Tenerifére költözött, ahonnan 3 év múlva tért csak vissza. Végigjárta az ifjúsági ranglétrát, míg végül 2002-ben felkerült a nagycsapathoz, ahol Roberto Bonano cseréjeként számítottak rá.
A 2003–2004-es szezontól (kiszorítván Rüstü Recbert) megszakítás nélkül 2014-ig elsőszámú hálóőrnek tekinthető.
Egyre magabiztosabb, páratlan reflexekkel megáldott hálóőr, aki régebben gyakran előforduló hibáit szinte maradéktalanul elhagyta és a világ egyik legjobb kapusává nőtte ki magát.
Néhányszor pályára lépett a katalán nemzeti csapatban, 2010-ben pedig már a spanyol szövetségi kapitány, Vicente del Bosque is felfigyelt Valdés egyre javuló teljesítményére és a tar portás a világbajnoki szűkített keretbe is bekerült. Válogatottbeli bemutatkozására a tornát megelőző Spanyolország által 1–0-ra megnyert találkozón került sor Dél-Korea ellen.[1]
A Barcelonával megnyerte a Bajnokok Ligája 2005–2006-os továbbá a 2008–2009-es kiírását, amikben vitathatatlanul hatalmas szerepet vállalt.
2017. augusztus 17-én bejelentette visszavonulását a profi futballtól.[2]
2020. nyarán a negyedosztályú UA Horta csapatának lett az edzője.[3]