Eduardo Lyra nasceu na favela Jardim Vila Nova Cumbica, localizada na periferia de Guarulhos.[4] Filho de Maria Gorete Brito Lyra, diarista, e Marcio Luiz Oliveira Lyra, ex-maratonista profissional.[4] Lyra é casado e pai de duas crianças.[4]
Lyra ingressou no curso de Jornalismo na Universidade de Mogi das Cruzes (UMC), mas não a concluiu.[4][5][6] Em 2011, durante a graduação, escreveu o livro Jovens Falcões, onde relata a trajetória de 14 jovens que ascenderam socialmente.[4] Lyra publicou o livro de forma independente, e com apoio de 30 jovens, vendeu 5 mil unidades do livro de porta em porta.[4] No ano seguinte a obra foi relançada por uma editora, a edição contou com prefácio de Marcelo Tas e contracapa de Nizan Guanaes.[7]
O dinheiro arrecadado com a venda dos livros foi utilizado para a criação e estruturação da ONG Gerando Falcões, em 2013.[4][7] A organização é voltada para promoção social de pessoas da periferia.[5][8]
Por conta de sua atuação na ONG, recebeu prêmios pelo impacto social gerado, sendo um dos mais influentes jovens empreendedores do país, segundo a revista Forbes.[3] Em março de 2021, Edu foi o convidado entrevistado do programa Roda Viva.[9]
