Народився 8 березня1983 року в місті Сан-Паулу. Вихованець футбольної школи клубу «Фігейренсе». Дорослу футбольну кар'єру розпочав 2003 року в основній команді того ж клубу, взявши участь у 61 матчі чемпіонату. Також здавався на правах оренди в клуби «Фламенго» та «Атлетіко Мінейру», вигравши з першими у 2006 році Кубок Бразилії
На початку 2008 року перейшов у «Корінтіанс»[4], з яким в тому з сезоні виграв Серію В і вийшов в елітний дивізіон, а наступного року виграв другий у своїй кар'єрі Кубок Бразилії. Протягом цих років виборов титул володаря Кубка Бразилії.
Своєю грою за останню команду привернув увагу представників тренерського штабу турецького «Фенербахче», до складу якого приєднався 20 липня2009 року разом зі своїм товаришем по команді Крістіаном Бароні.[5], підписавши контракти на п'ять років[6]. Відіграв за стамбульську команду наступні два сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Фенербахче», був основним гравцем захисту команди і виграв за цей час чемпіонат і Суперкубок Туреччини.
[31 серпня]] 2011 року уклав контракт з лондонським«Арсеналом», який заплатив за бразильця за 6.3 мільйонів фунтів[7], проте на туманному альбіоні Сантос закріпитись не зумів, через що у лютому 2013 року був відданий в оренду «Греміо» до кінця сезону[8], а у липні перейшов на постійній основі в «Фламенго»[9]. Тут Андре втретє виграє Кубок Бразилії 2013 року, але з наступного сезону став зрідка виходити на поле і в підсумку 15 серпня2014 року контракт гравця з клубом було розірвано за обопільної згоди[10].
29 вересня2014 року Сантос приєднався до клубу новоствореної індійської Суперліги «Гоа»[11]. Там Сантос мав успішний сезон з клубом, дійшовши до півфіналу турніру і був ключовим гравцем в «Гоа». Він забив 4 голи, проте в півфінальній зустрічі не реалізував післяматчеве пенальті, через що клуб припинив боротьбу за трофей.
5 лютого2015 року Сантос підписав контракт з клубом бразильської Серії D «Ботафогу Сан-Паулу»[12], проте вже влітку того ж року повернувся до Європи, ставши гравцем клубу другого швейцарського дивізіону «Віль», де провів сезон 2015/16, зайнявши з командою 3 місце[13].
24 червня2016 року Сантос підписав дворічний контракт з турецьким клубом «Болуспор» другого за рівнем дивізіону країни. Там за два сезони встиг відіграти 55 матчів і забити 15 голів[14].
Завершив кар'єру 2018 року у рідному «Фігейренсе», куди повернувся після 11-річної перерви[15].
Навесні 2024 року приєднався до російського аматорського клубу «Сокіл» (Сільце) з чемпіонату Брянської області[16].
Через два роки у складі збірної був учасником Кубка Америки 2011 року в Аргентині, де також зіграв у всіх чотирьох матчах збірної на турнірі, проте бразильці вилетіли у чвертьфіналі, поступившись в серії пенальті парагвайцям, причому Андре Сантос не реалізував один з ударів своєї збірної.
Всього провів у формі головної команди країни 25 матчів.