Nacido en noviembre de 1940, estudió Derecho, graduándose de Abogado. Comenzó su carrera en el sector público como funcionario de la Superintendencia Bancaria.^[1]​

Miembro del Partido Liberal, sirvió como Secretario de Gobierno de Bogotá durante la presidencia de Misael Pastrana Borrero. A esto le siguió su elección como Concejal de Bogotá.^[1]​ Fue fundador de los movimientos Bogotá Liberal y Frente por la Democracia. En las elecciones legislativas de 1978 resultó elegido Representante a la Cámara por su ciudad natal.^[1]​^[2]​

Estando en este cargo, en 1982, fue expulsado del Nuevo Liberalismo de Luis Carlos Galán por ser aliado del congresista antioqueño Jairo Ortega Ramírez, cuyo suplente fue Pablo Escobar Gaviria, ingresando al partido político de Alberto Santofimio Botero. Tras la caída en desgracia de Escobar en 1984, Lucena bajó su perfil y en 1990 se retiró del Congreso.^[1]​^[2]​

Tras retirarse de la política, se ha desempeñado como abogado asesor de militares retirados.^[2]​

Lucena Quevedo fue hijo del también congresista y fiscal tolimense Ernesto Lucena Bonilla y de María Quevedo.^[3]​ Por la rama paterna, fue sobrino del abogado Álvaro Lucena Bonilla^[4]​ y hermano del científico Elkin Lucena Quevedo, quien, en 1985, logró la primera fertilización In Vitro en América Latina.^[5]​ Por el lado materno, también es tataranieto de José Ignacio Quevedo Amaya, médico antioqueño que realizó la primera cesárea en Colombia, bisnieto del médico Tomás Quevedo Restrepo, primero en hacer una craneotomía en Colombia, y pentanieto del abogado y político José Félix de Restrepo.^[5]​^[6]​

Hijo suyo es el deportista y político Ernesto Lucena Barrero.^[7]​