Durante más de 40 años Valencia ejerció como presentador en la televisión colombiana, por lo que fue considerado como una de las más grandes figuras de la pantalla chica del país, desde su presencia en 1979 en el Noticiero Promec y el programa 'Valores Humanos' de la misma programadora, para así, iniciar una brillante carrera en la presentación de magazines y distintos formatos de entretenimiento en la pantalla chica colombiana.	Después se vinculó a la programadora Jorge Barón Televisión en donde presentó el magazín ‘Buenos días Colombia’ junto con Amparo Peláez y Carlos Antonio Vélez. Además, por más de una década, fue personaje central de varios canales públicos del Canal Caracol; 'Adán y Eva', 'Dominguísimo', 'Sábados Felices', 'Día a día' y 'El Programa de la Tarde', entre otros.	En el 2001, él y su familia recibieron amenazas, obligándolos a salir del país y radicarse en Estados Unidos. Un año después regresó a Colombia para vincularse al Canal RCN y conducir el programa ‘Muy buenos días’, el cual estuvo al aire hasta 2018. Por el magazín pasaron presentadores colombianos como Laura Acuña, Adriana Betancur, Yaneth Waldman, Jéssica Cediel, Milena López, Juan Esteban Domínguez, Salomón Bustamante, Felipe Romero, entre otros.	Y no solo eso, en el 2004 el Congreso de la República de Colombia lo nombró Gran Caballero de la Orden de la Democracia Simón Bolívar en el grado de Comendador, uno de sus mayores galardones. Una de sus últimas participaciones en el medio fue como conductor del programa ‘El tren de la tarde’ de RCN Radio. Allí duró hasta el 30 de septiembre del 2016.