[2]​ Nacido en Pasto, es hijo del abogado y político Luis Avelino Pérez y de Alicia Bonilla, está casado,desde 1973 con Ángela Rodríguez con quien tuvo dos hijos Sergio y Carolina.

Durante su ejercicio como senador centró su labor en la Comisión de Relaciones Exteriores, la cual llegó a presidir.

[5]​ Su cautiverio se prolongó durante seis años y medio, hasta que el 28 de febrero de 2008 fue liberado junto a Jorge Gechem, Gloria Polanco y Orlando Beltrán Cuéllar.

Durante su secuestro, el senador Luis Eladio Pérez se hizo gran amigo y compañero de la senadora Íngrid Betancourt y a su regreso a la libertad ha denunciado que las FARC-EP se han "ensañado contra ella" e invocó a todas las fuerzas nacionales e internacionales para facilitar su liberación.

En mayo de 2008 lanzó un libro, en colaboración con el periodista Darío Arizmendi, titulado 7 años secuestrado por las FARC, donde Pérez relata varios de los hechos acontecidos durante su cautiverio.