‘Cunda', como le decía su mamá desde niño, jugó en Atlético Nacional, Medellín, Deportivo Cali e hizo parte de la selección Colombia.
Con la camiseta del Cali (1961-1968) vivió los mejores años de su carrera deportiva, anotando un total de 64 goles en 180 partidos.
En 1965 y 1967, el nacido el 12 de octubre de 1938 se coronó campeón del rentado nacional con el conjunto ‘azucarero'.
Después de padecer de una hernia discal que lo llevó al retiro jugando para el Atlético Nacional, ‘Cunda' dirigió de forma interina al verde Antioqueño en el año 1969. También fue tres veces D.T. encargado de Medellín en 1978, 1979 y 1986.
Por su temperamento en la cancha y buen juego, Valencia se ganó el corazón de los aficionados del fútbol colombiano.