La senadora Valencia fue electa por primera vez en 2014 dentro de la lista cerrada del partido Centro Democrático que lideraba el expresidente Álvaro Uribe y en 2018 consiguió la reelección, después de haber sido descartada como precandidata presidencial. Antes solo había aspirado a ser representante a la Cámara por su departamento, Cauca, con Alas Equipo Colombia en 2006, pero no logró curul.

También trabajó un año en la Procuraduría y otro en el Departamento Nacional de Planeación. Pero se dio a conocer sobre todo como columnista y analista uribista en medios como la emisora Blu Radio y los diarios El Espectador y El País de Cali.