Carioca, nascido em 1984, conheceu a natação aos três meses de idade após diagnóstico de paralisia infantil (poliomielite) por reação vacinal.
Natural do Rio de Janeiro, iniciou suas primeiras competições no Colégio Nosso Lar, no período de 1989 à 1994. Foi federado pela Academia Rômulo Arantes Nadadores, onde competiu nas categorias Mirim, Petiz, Infantil e Juvenil, com vitórias significativas como no Torneio Sudeste de Natação – 1994. Nesta época participou de vários Campeonatos Estaduais, tendo excelentes resultados.

Em 1999 integrou-se a equipe do Clube de Regatas Vasco da Gama, onde participou da equipe Estadual Infanto-Juvenil, quando consagrou-se campeão nacional e internacional no XXXI Troféu Chico Piscina de Natação.
Em 2001 conquistou o 3° lugar no 50m livre no Campeonato Brasileiro de Natação Junior – Tancredo Neves. Neste mesmo ano fez parte da equipe do Rio de Janeiro no Campeonato Brasileiro – Interfederativo de Seleções Junior, em Goiânia, onde foram campeões.
Em 2003 integrou a equipe de revezamento do Vasco no Troféu Brasil de Natação, em Santos, onde obtiveram o quinto lugar no 4x200m livre.

Foi para o Clube Botafogo Futebol e Regatas no ano de 2004, obtendo o sexto melhor tempo do Brasil nos 50m nado borboleta, no Campeonato Brasileiro de Natação Sênior. Neste ano conheceu o Desporto Paraolímpico através da divulgação pela mídia das Paraolimpíadas de Atenas, vendo a performance do atleta Clodoaldo Silva e de atletas como o recordista mundial Benoit Huot, que faz parte da classe S10 – classe a qual Andre pertence hoje.

Seus pais, Carlos Roberto Esteves e Tania Brasil, foram seus maiores incentivadores. “A natação começou para nosso filho como tratamento fisioterápico e depois passou a ser uma paixão que respeitamos e apoiamos, porque para nós o que importa é a sua felicidade“, comenta Dona Tania.

Foi através de contatos com o Comitê Paraolímpico Brasileiro que tomou conhecimento de Instituições como o Instituto Brasileiro dos Direitos da Pessoa com Deficiência – IBDD, Associação Niteroiense dos Deficientes Físicos – ANDEF entre outros. O IBDD foi à primeira Instituição que procurou, onde foi muito bem acolhido e incentivado pelos dirigentes e atletas como Luis Cláudio e José Afonso Medeiros (Caco), inúmeros contatos foram realizados entre Andre Brasil e IBDD/ BOTAFOGO, tudo com o apoio e incentivo de seu técnico Marco Veiga.

Em junho de 2005 participou de sua primeira competição como ATLETA PARAOLÍMPICO, na I Etapa do Circuito Loterias Caixa Brasil Paraolímpico de Atletismo e Natação, em Belo Horizonte (MG). Nos 50m livres, com o tempo de 24”53, quebrou o recorde mundial que pertencia ao canadense Benoit Huot (24”71).
Os tempos e recordes obtidos neste ano não foram validados por afastamento do esporte por sete meses devido a não elegibilidade para a classe S10.

Em abril de 2006 o atleta foi à África do Sul para nova avaliação, que para sua felicidade, dos familiares e do Brasil, obteve parecer positivo do IPC (Comitê Paraolímpico Internacional). Lá ganhou as cinco provas que disputou, voltando com força total à Natação Paraolímpica.
Durante o ano o atleta participou de quatro etapas do Circuito Loterias Caixa Brasil Paraolímpico de Atletismo e Natação onde obteve o recorde mundial na prova dos 50m livre com o tempo de 24”64, na etapa de Porto Alegre; participou do I Campeonato Universitário Paraolímpico onde conquistou as 5 provas em que disputou.

Seu melhor desempenho no ano foi no Campeonato Mundial, em Durban, na África do Sul; onde disputou sete provas (cinco individuais e dois revezamentos), conquistando seis medalhas: 4 de ouro, 2 de bronze e 3 recordes mundiais – nos 50m livre com o tempo de 24”36, 100m livre com o tempo de 52”61 e 100m borboleta com o tempo de 58”00. A equipe brasileira ficou em quinto lugar geral na competição (melhor colocação do Brasil em mundiais) somando um total de 26 medalhas (12 medalhas de ouro, 7 de prata e 7 de bronze).