Oriundo de Taboão da Serra, em São Paulo, André Silva iniciou sua trajetória nas categorias de base do Atlético Diadema. Posteriormente, acumulou passagens por Internacional e Shakhtar, da Ucrânia, antes de desembarcar em Portugal, onde defendeu o Rio Ave, Arouca e Vitória de Guimarães.