Leandro Lyra é engenheiro eletricista formado pelo Instituto Militar de Engenharia, onde serviu como Oficial do Exército Brasileiro e foi orador da turma General Argus Fagundes Ourique Moreira. Teve destacado desempenho acadêmico em sua vida, tendo sido premiado em diversas competições, nacionais e internacionais, nas áreas de matemática, física, química e astronomia. Sua dissertação do Mestrado Profissional em Métodos Matemáticos em Finanças no IMPA, concluído durante sua graduação, recebeu o 10° Prêmio ANBIMA de Mercados de Capitais. Foi o primeiro Vereador eleito pelo NOVO no Rio de Janeiro, com 29.217 votos.