El reconocido presentador falleció a los 63 años en el Hospital de Bocagrande de Cartagena, tras varios días en cuidados intensivos por una isquemia cerebral. A través de un comunicado, el Hospital confirmó el fallecimiento de Valencia
Jota Mario presentó varias complicaciones por una isquemia cerebral, que le sobrevino el pasado jueves mientras estaba en unos días de descanso en Cartagena, De acuerdo con las primeras informaciones, aunque fue atendido con prioridad, su estado de salud obligó a que fuera internado en la Unidad de Cuidados Intensivos, donde lamentablemente falleció.
Valencia era uno de los presentadores más reconocidos de la televisión colombiana por su larga trayectoria, principalmente en el Canal RCN.
Sus inicios en la televisión se dieron a finales de los años 70 con el programa Valores Humanos de la programadora Promec. Después se sumó al programa Buenos Días Colombia, de Jorge Barón Televisión, que presentó junto a Amparo Peláez y Carlos Antonio Vélez.