Nació el 19 de enero de 1978 en Popayán, Cauca. Es abogada y filósofa de la Universidad de los Andes, con maestría en Escritura Creativa de la Universidad de Nueva York. Antes de entrar a la política fue columnista en El Espectador y El País de Cali y analista política en Blu Radio. También trabajó en La Hora de la Verdad, programa radial de Fernando Londoño Hoyos, exministro del Interior de Álvaro Uribe y fundador del portal digital la Otra Esquina.
Sus inicios en la política se dieron en 2006, cuando intentó llegar a la Cámara por Bogotá con Alas Equipo Colombia, partido del exsenador y exministro Luis Alfredo Ramos, pero se quemó. Hasta 2014 volvió a participar y fue elegida senadora en la lista cerrada del Centro Democrático que encabezó el expresidente Uribe. Desde entonces se ha mantenido en la curul por tres periodos.
Intentó ser candidata presidencial en 2018, pero renunció para apoyar al expresidente Iván Duque. En 2022 volvió a intentarlo, pero perdió contra Oscar Iván Zuluaga en la consulta interna del partido. Para este año logró el aval del Centro Democrático tras vencer a las senadoras Paola Holguín y María Fernanda Cabal. Participó en la Gran Consulta por Colombia donde salió vencedora con más de 3 millones de votos. Ahora es la candidata del uribismo y la derecha a la Presidencia.
Como congresista ha sido una líder opositora al gobierno Petro. Ha sido la encargada de luchar contra las reformas sociales propuestas por el presidente, logrando que su gran mayoría se cayeran y retrasando la laboral. También ha sido la encargada de tumbar el ministerio de la Igualdad y de criticar el proyecto de paz total. Además ha usado su voz como parlamentaria para denunciar irregularidades y contrataciones excesivas durante el actual Gobierno Nacional.
Paloma Valencia tiene una hija de nueve años llamada Amapola y está casada con Tomás Rodríguez Barraquer, hijo de Manuel Rodríguez Becerra, el primer ministro de Ambiente que tuvo Colombia en 1993. Tomás es economista de la Universidad de los Andes, donde también es docente actualmente, y tiene un doctorado en economía de la Universidad de Stanford.
La senadora y candidata presidencial pertenece a dos familias poderosas conservadoras del Cauca y Tolima. Por su lado paterno, es bisnieta de Guillermo Valencia, fallecido poeta, congresista, ministro de Guerra y candidato presidencial conservador en 1918 y 1930. Su abuelo era el expresidente, también conservador, Guillermo León Valencia, quien gobernó entre 1962 y 1966, durante el Frente Nacional. Bajo su gobierno se crearon las guerrillas de las Farc y el ELN.
Es sobrina de Josefina Valencia, exgobernadora del Cauca y la primera mujer ministra del país en 1956 bajo el mandato de Gustavo Rojas Pinilla. Su padre es Ignacio Valencia, exsenador y exrepresentante por el Cauca. Toda la familia paterna de Paloma Valencia ha estado ligada al partido Conservador, excepto ella que hace parte de las principales caras visibles del uribismo, partido que tiene de base ideas conservadoras.
Por su lado materno es nieta de Mario Laserna Pinzón, quien fundó la Universidad de los Andes, fue director de la Universidad Nacional, director de Semana y La República. También es conocido por haber tenido una relación cercana con Albert Einstein. En el sector público fue embajador, concejal de Bogotá y senador entre 1991 y 1994 con Alianza Democrática M-19, extinta guerrilla a la que perteneció el hoy presidente Gustavo Petro.
Paloma también es sobrina de Juan Mario Laserna, quien trabajó en los gobiernos de Gaviria, Samper, Pastrana y Uribe, donde fue presidente del Banco de la República; además fue senador en 2010 con el partido Conservador.
