Começou sua carreira 1991 no clube Sociedade de Ginástica de Novo Hamburgo numa brincadeira com os amigos. A conquista da medalha olímpica em 1992 foi mais uma inspiração para que André continuar lutando, crescendo e enfrentando os desafios.