Su padre notó su talento y lo matriculó en una academia del club local: el Figueirense.
En septiembre del mismo año, el legendario Pelé lo describió como el próximo Roberto Carlos.
Santos jugó 42 partidos oficiales y pasó al Atlético Mineiro de la Serie B, donde disputó 15 encuentros y ayudó al conjunto a subir a primera división.
La llega de Santos al club fue vista como un nombre más para el elenco.
André Santos consiguió un lugar en el equipo y el conjunto paulista volvió a la élite del fútbol nacional.
El lateral consiguió cuatro títulos, dos con el Corinthians, uno con la selección brasileña (fue convocado por primera vez en 2009) y uno con el Fenerbahçe.
André fue parte fundamental del equipo que logró el Campeonato Paulista, marcando en una de las finales ante el Santos.
Volvió a anotar en la final de la Copa do Brasil, contra Internacional.
Con un gran remate, empató el partido 2 a 2 y dio el título al Corinthians.
[3] André Santos jugó en la banda izquierda, ganándole el titularato a su compatriota Roberto Carlos que fue posteriormente transferido al Corinthians.
[6] Debutó con los 'Gunners' el 17 de septiembre, como titular ante el Blackburn Rovers en Ewood Park por la Premier League.
[8] Inició la temporada como segunda opción en la banda izquierda, por detrás de Kieran Gibbs; sin embargo, el joven inglés se lesionó en octubre y Santos tuvo que ocupar su lugar.
Tras el fracaso en el Mundial, Dunga fue destituido como técnico y fue reemplazado por Mano Menezes quien reconvocó a Santos.