Andre Nascimento, oprócz zwycięstwa na igrzyskach w 2004 roku, jest również srebrnym medalistą olimpiady w Pekinie i triumfatorem dwóch kolejnych mistrzostw świata siatkarzy (2002 i 2006).
Utytułowany atakujący ostatnio występował w japońskim Suntory Sunbirds. Po azjatyckiej przygodzie postanowił jednak wrócić do Brazylii i związał się z Apav Canoas - zespołem, który w minionym sezonie zwyciężył rozgrywki Superligi Serie B (zaplecze brazylijskiej ekstraklasy). Andre sporą część kariery zawodniczej spędził w Europie, grając między innymi dla: Panathinaikosu Ateny, Itasu Diac Trentino i Cimone Modena.