A Professora Márcia Lucena começou a sua carreira como educadora aos 17 anos, quando dava aula para crianças. Possui Licenciatura em Educação Artística e Mestrado em Serviço Social, ambos pela Universidade Federal da Paraíba – UFPB. Atuou na Secretaria de Indústria e Comércio no interior do Estado. Em 2005 foi convidada a assumir a implementação e a coordenação do Programa Projovem em João Pessoa. De 2005 a 2010 – o Projovem, sob a coordenação da Prof.ª Márcia, teve os melhores índices nacionais dentre todas as capitais do país. Foi Secretaria Executiva de Estado da Educação da Paraíba, entre 2011 e 2012 e, em seguida, assumiu a titularidade da Secretaria de Estado da Educação da Paraíba, de 2012 a 2014 e ainda Presidente da Fundação Cultural do Estado da Paraíba de 2015 a 2016. Em 2016 disputa as eleições para prefeitura de Conde e com 6.477 (49,10% dos votos) – a mais alta diferença de votos da história da cidade – é eleita a Prefeita de Conde.