Az ecuadori válogatott jobbhátvéd 2009-ben szerződött a Manchester Unitedhez, melynek színeiben eddig két bajnoki címet, két Ligakupát, három angol Szuperkupát, valamint egy FA-kupát és egy Európa-ligát nyert.
A 31 esztendős futballista szerződése 2018 nyarán járt volna le az Old Traffordon, ám ezt a felek egy évvel, 2019 júniusáig meghosszabbították, és a megállapodásba beépítettek egy újabb egy idényre szóló záradékot is.
Valencia a jelenlegi idényben 43 tétmérkőzésen egy gólt és hat gólpasszt jegyzett az MU-ban.