Valencia es considerado como un referente del fútbol ecuatoriano tras ser el primer compatriota en militar en el Manchester United, equipo con el que ha jugado más de 200 partidos en la Premier League, una de las ligas más difíciles del mundo.
Su vinculación al fútbol europeo se dio en el 2003 cuando fichó por el Villarreal. Después se incorporó al Recreativo de Huelva y posteriormente en el Wigan Athletic para en agosto del 2009 incorporarse al Manchester United.
Así Valencia se convirtió en el único ecuatoriano, hasta el momento, en jugar con los ‘Diablos Rojos’, equipo con el que ha logrado seis títulos al ganar una Carling Cup, tres Community Shield y dos Premier League.