On 5 September 1993 at the Monumental in Buenos Aires, Valencia scored the fifth goal in Colombia's 5-0 win over Argentina, then flew back to Munich the next day because Bayern had a game. The first Colombian to play in German football, he scored 11 goals for Bayern as they won the 1993-94 Bundesliga, struck against Romania and the United States at the 1994 World Cup, and won the Colombian championship with América de Cali in 1997. Career record: 37 caps and 14 goals for Colombia; club career at Independiente Santa Fe, New York Red Bulls, Zhejiang Professional.
| 1988–1993 | Independiente Santa Fe |
| 1993–1994 | FC Bayern Munich |
| 1994–1995 | Atlético Madrid |
| 1995–1996 | Independiente Santa Fe |
| 1996–1997 | A.C. Reggiana 1919 |
| 1997–1997 | América de Cali |
| 1997–1998 | A.C. Reggiana 1919 |
| 1997–1998 | América de Cali |
| 1998–1999 | Deportivo Independiente Medellín |
| 1999–1999 | PAOK |
| 2000–2001 | New York Red Bulls |
| 2002–2003 | Zhejiang Professional |
| Colombia | 37 caps, 14 goals |
Colombia legends whose careers overlapped Valencia's
One rank above: Faryd Mondragón at #18.
One rank below: Amaranto Perea at #20.
Colombia's editorial top five: Carlos Valderrama · James Rodríguez · Radamel Falcao · Faustino Asprilla · Iván Córdoba.