El senador Valencia ganó su curul en la cámara alta del Congreso en 2018 con el partido Centro Democrático, luego de cuatro años como representante por Antioquia (2014-2018). Hijo del exministro Fabio Valencia Cossio, su único cargo público previo fue como subsecretario de Servicio a la Ciudadanía (2013) en la Alcaldía de Medellín.