Leonor María Palencia Vega nació el 30 de mayo de 1975 en Tierralta, Córdoba. Es representante por por la Circunscripción del Sur de Córdoba y hace parte de la Comisión Quinta.
Es técnica en Auxiliar de Enfermería del Centro de Estudios Técnicos Ceprodent.
Palencia se estrenó en la política electoral en 2022. Su candidatura fue avalada por la Asociación Agropecuaria de Mujeres Víctimas de Jericó (Asomuvij). Es prima del exgobernador de Córdoba, Orlando Benítez.
Alrededor de su candidatura hubo múltiples cuestionamientos, ya que líderes sociales del sur del departamento y candidatos a esa misma curul denunciaron que Palencia no tiene una trayectoria como lideresa, ni es reconocida por su aporte a las víctimas del conflicto, a los campesinos o las mujeres.
También fue denunciada ante la Fiscalía por presuntas presiones que ejercieron miembros de su campaña y de la administración de su primo para votar por ella. Según esa denuncia, Palencia también fue respaldada por partidos políticos tradicionales como el liberal, del cual hace parte el actual representante Andrés David Calle, cuya familia apoyó la candidatura de Benítez en 2019.
Palencia fue elegida con casi 7 mil votos. Es una de las aliadas del gobierno Petro en la Cámara de Representantes.
Actualmente, la representante tiene tres procesos en curso en el Consejo de Estado en contra de su elección.