Valdes przez całą dotychczasową karierę był związany z Barceloną. Z klubem z Katalonii wywalczył m.in. sześć razy mistrzostwo kraju i trzykrotnie triumfował w Lidze Mistrzów. W marcu zerwał więzadło w prawym kolanie. Po zakończonym sezonie Barcelona nie przedłużyła z nim kontraktu, a w lipcu Hiszpan nie przeszedł testów medycznych w AS Monaco. Pomocną dłoń wyciągnął do bramkarza trener Manchesteru United Louis van Gaal. Holenderski szkoleniowiec pracował już z Valdesem, kiedy w sezonie 2002/03 prowadził drużynę z Katalonii. W październiku poinformowano, że Valdes będzie wracał do zdrowia pod okiem lekarzy MU, a później były bramkarz Barcelony rozpoczął treningi z "Czerwonymi Diabłami". Według informacji BBC doświadczony golkiper uzgodnił warunki 18-miesięcznego kontraktu, czyli do końca przyszłego sezonu.