Mõned aastad tagasi Inglismaa esiliigas mängides ka Tarmo Kingi koduklubiks olnud Middlesbrough sõlmis 2010. aastal Hispaania koondise koosseisus maailmameistriks tulnud Valdesiga kaheaastase lepingu.

34-aastane Valdes võitis oma kasvatajaklubi Barcelona ridades kõik võimalikud tiitlid klubi eest, lisades sellele Hispaania koondise pingil istudes ka MM- ja EM-tiitlid. 2014. aastal otsustas mees uut väljakutset otsida ning liitus Manchester Unitediga, kus aga peagi peatreeneri Louis van Gaaliga tülli läks ning Inglismaa Premier League'is vaid kaks mängu kirja sai. Tänavu kevadel veetis ta osa hooajast laenul Belgia klubis Standard Liege.