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. Em 2001 conquistou o terceiro 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 Júnior, 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, despertou paea o Desporto Paraolímpico através da divulgação pela mídia das PARAOLIMPÍADAS DE ATENAS, vendo a performance de atleta CLODOALDO SILVA e de atletas como: o recordista mundial BENOIT HUOT, que faz parte da classe S-10 (classe a qual hoje pertenço) e JESUS COLLADO nos 100m borboleta (S-9).
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 a sua felicidade".
Foi através de contatos com o Comitê Paraolímpico Brasileiro que tomou conhecimento de Instituições como o IBDD, ANDEF e outras... O IBDD (Instituto Brasileiro dos Direitos do Deficiente) foi a 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), Contatos foram feitos entre atleta/ IBDD/ BOTAFOGO, tudo com o o apoio e incentivo de seu técnico MARCOS 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). Com o tempo de 24''53, quebrou o recorde mundial que pertencia ao canadense Benoit Huot (24''71) nos 50m livre. Nos 100m Borboleta, fez o tempo de 59''96, bem próximo do recorde mundial que é de 59''54. Nos 100m livres chegou novamente muito perto do recorde que era de 53''73, fazendo o tempo de 53''99. Nadou ainda os 400m livres onde também ganhou ouro (Os tempos, e recordes obtidos nesse ano não foram validados).
Após ter ficado afastado por 7 meses do paradesporto devido a não elegibilidade para a classe S10, em abril de 2006 o atleta foi a África do Sul para nova avaliação, que para felicidade do atleta, seus familiares e do Brasil, obteve parecer positivo do IPC (Comite Paraolimpico Internacional); ganhou as 5 provas que disputou, voltando com força total à Natação Paraolimpica. Durante o ano o atleta participou de 4 etapas do Circuito Loterias Caixa 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 Paraolimpico 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 7 provas (5 individuais e 2 revezamentos), conquistando 6 medalhas ao todo, sendo 4 de ouro e 2 de bronze e ainda 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 de ouro, 7 de prata e 7 de bronze).
"Apesar destas conquistas, sei que há um longo caminho a percorrer, mas o importante é lutar sempre para alcançar os objetivos e realizar o sonho maior que é estar nas Paraolimpíadas de Pequim, junto com meus novos amigos, reforçando ainda mais a equipe Paraolímpica de Natação do Brasil." (Andre Brasil Esteves)
"Brasil no nome, Brasil na cabeça e Brasil no coração!" (Andre Brasil Esteves - dez/ 2006).