Artilheiro do Vasco no Campeonato Brasileiro, André também quase virou atleta do Cruzeiro no início da carreira. Ele chegou a passar um período na Toca da Raposa, mas não houve acerto.
Ainda antes de surgir no Santos, André foi até Minas Gerais por conta de um acordo firmado entre a Cabofriense e o Cruzeiro. Na época, a Raposa tinha prioridada na contratação de atletas oriundos da base do clube carioca.
O atacante ficou por algum tempo treinando no Cruzeiro, mas não foi aproveitado. Pouco depois, surgiu a oportunidade de defender os juniores do Santos. Foi na Vila Belmiro que ele surgiu para o futebol brasileiro e mundial, atuando ao lado de Ganso e Neymar.
Curiosamente, atualmente, seus direitos pertencem ao Atlético Mineiro, arquirrival do Cruzeiro. O jogador está emprestado ao Vasco, comum contrato válido até o fim desta temporada. O Cruz-Maltino ainda vai tentar prorrogar esse vínculo, pelo menos, até o meio do ano que vem.