Valencia se graduó como bachiller del Gimnasio Moderno de Bogotá en el año 2001; estudió Derecho en la Universidad Sergio Arboleda (2009), y se especializó en Derecho Administrativo en la misma universidad (Sergio Arboleda) para el año 2010.
Posteriormente en el 2011 realizó un Máster Oficial en Análisis Económico del Derecho en la Universidad Complutense de Madrid.
Domina 3 idiomas: Español, Inglés, Italiano, y tiene un nivel medio de Francés.
Colaboró en eventos culturales, políticos y de cooperación internacional en Beijing, China en 2002.
Durante este periodo se destacan las siguientes gestiones: En el año 2018, para las elecciones legislativas recibió 36.978 votos con los que logró su curul como Senador de la República de Colombia con el partido Centro Democrático para el periodo 2018- 2022.