Unitedi peatreener Louis Van Gaal ja Valdes on vanad tuttavad. Nimelt oli hollandlane see, kes väravavahi 2002. aastal esimest korda Barcelona esindusmeeskonnas väljakule saatis.

Barcelonat jõudis Valdes esindada 387 kohtumist. 20 korda on väravavaht ka Hispaania koondise eest väljas olnud ning kuulus riigi 2010. aasta maailmameistri ning 2012. aasta Euroopa meistri kuldsesse koosseisu. Aastatel 2009 ja 2010 valiti Valdes Hispaania jalgpalliliiga parimaks puurilukuks.