Delantero nacido en Buenaventura (Valle del Cauca) el 6 de febrero de 1968. Ha formado parte de los clubes Independiente Santa Fe e Independiente Medellín, de Colombia; Reggiana, de Italia y Atlético de Madrid, de España. En 1994 jugó para el Bayer Munich de Alemania, equipo con el que salió campeón de la Bundesliga, anotando 14 goles en 25 apariciones. Fue transferido al club griego Paok Salonica, que negoció sus derechos con el Metro Starts de Estados Unidos en el 2000. Actualmente juega para Independiente Santa Fe. Ha vestido 60 veces la camiseta del seleccionado nacional, participando de los campeonatos mundiales de 1994 y 1998. Valencia ha anotado más de 105 goles a lo largo de su carrera en la liga colombiana.