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.
