Pai de três filhos, André Lucena é um palmeirense fanático. Tanto que Marcos, o mais velho, é uma homenagem ao ex-goleiro do Palmeiras. Felipe também carrega o nome de um ídolo do Verdão: o técnico Felipão. Seu irmão gêmeo, Francisco, teve o nome escolhido pela mãe que, claro, também é palmeirense.
Seu primeiro emprego foi animador de festa infantil. Também trabalhou vendendo assinatura de revista, com telemarketing e como barman para conseguir pagar a faculdade de Jornalismo. Fez estágio no jornal Meio & Mensagem, onde se formou e se especializou na cobertura de Marketing Esportivo. Neste período, completou a pós-graduação em Jornalismo Esportivo e Negócios do Esporte.
Aceitou uma proposta para trabalhar na assessoria de imprensa do Clube dos 13 e depois do Avaí Futebol Clube, de Florianópolis. Neste período fez trabalhos como freelancer para o jornal MTV na Rua e para escrever sobre a história da Copa Libertadores da América.
André, então, foi para a Autoesporte, da Editora Globo, curiosamente uma das revistas na qual vendia assinatura. De lá foi direto para a RedeTV! para trabalhar com Jornalismo Esportivo. Entrevistou com exclusividade expoentes do esporte como Neymar, Marta, Oscar Schmidt, Hortência, Magic Paula, entre outros. Também cobriu MMA (artes marciais mistas), sendo o enviado especial para o UFC Rio em 2011, no Rio de Janeiro. Foi comentarista fixo do programa Papo de Bola, exibido diariamente para todo o Brasil de 2019 a 2020, e das transmissões ao vivo do Campeonato Italiano, Copa Sul-Americana, Campeonato Turco e Campeonato Mexicano.
O trabalho como comentarista esportivo foi conciliado com o de Editor-Chefe do Digital da RedeTV!. Com sua equipe, transformou o canal do YouTube da emissora no maior do mundo em número de visualizações e número de inscritos. Neste período, atuou na cobertura multimídia das eleições municipais de 2016 e na presidencial em 2018. Ambas viraram cases do Facebook em todo o mundo. Em dezembro de 2020, aceitou o desafio de ser Editor-Chefe do Olhar Digital, conquistando com sua equipe os recordes de audiência do site nos meses de maio e março de 2021. No tempo livre, além de curtir a família, André joga futebol de várzea no Bote Certo Futebol & Chopp.
