La carrera de Adolfo “El Tren” Valencia trae muchos recuerdos. Fue una carrera futbolística, que le permitió conocer el mundo y abrir caminos en tierras lejanas de su natal Colombia. Jugó dos Mundiales, y marcó el quinto gol en aquella goleada histórica de 5-0 de la selección colombiana en El Monumental de Buenos Aires.
En la temporada 1993-1994, Valencia conquistó la Bundesliga con el Bayern Munich, convirtiéndose en el primer jugador colombiano en lograrlo. Por su paso en Múnich, Valencia marcó 11 goles.
Su llegada a los MetroStars se consiguió mientras él jugaba para el PAOK griego.