Valdés feierte seinen größten Erfolge mit seinem Jugend-Verein FC Barcelona und durfte unter anderem sechs Mal den spanischen Meistertitel und drei mal den Champions-League-Sieg bejubeln. Außerdem wurde er als Nummer zwei der spanischen Nationalmannschaft einmal Welt- und einmal Europameister.
Seit seinem Aus bei Barcelona im Jahr 2014 geriet die Karriere des 35-Jährigen etwas ins Stocken. Sein Engagment beim FC Middlesbrough in der Premier-League-Saison 2016/17 wird sein letztes bleiben.