Procedente del Wigan Athletic, Valencia llegó en agosto de 2009 al Manchester United, equipo con el que vistió la camiseta 7, casaca que la usó Cristiano Ronaldo, pero que luego por petición del mediocampista ecuatoriano se la cambio por el dorsal 25 “por los buenos momentos” que tuvo cuando uso ese número.
A su llegada a Inglaterra, Valencia pesaba 69 kilos. Ahora, gracias al trabajo en el Manchester United, el ecuatoriano pesa 78 kilos.
En los ‘Diablos Rojos’, a más de ser nombrado en cuatro ocasiones como jugador del mes, el volante ecuatoriano fue elegido como el Mejor Jugador de la temporada 2011-2012. También recibió los premios Sir Matt Busby y al Mejor Gol del año. El contrato de Valencia expira en el junio de 2018.