Filho de Oscar Mendes de Melo e Stela Maris Costa Elias, André iniciou sua vida estudantil na rede municipal de Campo Belo-MG e, posteriormente, na rede estadual, onde foi aluno da E. E. Abílio Neves e da E. E. Padre Alberto Fuger (Polivalente). Após concluir o ensino médio foi aprovado no vestibular da Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio), onde cursou parte da graduação em Engenharia da Computação. Mais tarde, concluiu o curso na Pontifícia Universidade Católica de Minas Gerais (PUC Minas), em Belo Horizonte.

Logo após a graduação, prestou concurso para a Força Aérea Brasileira (FAB), sendo aprovado em 3º lugar. Atuou em Brasília por alguns anos e, posteriormente, foi transferido para São José dos Campos-SP, onde realizou seu mestrado. Devido ao excelente desempenho acadêmico, foi indicado para cursar doutorado na Flórida, Estados Unidos da América.

Em 2025, André, que atualmente é Capitão e integra o Instituto de Controle do Espaço Aéreo (ICEA), conquistou o 1º lugar no Sheikh Mohammed Bin Rashid Global Aviation Award (SMBR GAA), como detalhado na reportagem completa disponível em:
Militar do DECEA conquista 1º lugar em premiação global de aviação durante a 42ª Assembleia da ICAO

André e seus familiares agradecem imensamente a cada professor que contribuiu ao longo de sua jornada estudantil nas redes municipal e estadual de Campo Belo.

A Superintendente Christiane de Figueiredo Siqueira Campos e toda a equipe da SRE parabenizam pelo excelente resultado conquistado e desejam ainda mais sucesso em sua trajetória profissional e acadêmica, continuando a contribuir para o desenvolvimento científico e tecnológico do setor aeronáutico.