Начал карьеру профессионального футболиста в клубе «Гремио». Наивысшим достижением Полги в Бразилии стал выход в полуфинал Кубка Либертадорес 2002; в полуфинале «Гремио» по пенальти уступил парагвайской «Олимпии». В следующем сезоне «Гремио» дошёл до четвертьфинала Кубка Либертадорес. Летом 2003 года перешёл в «Спортинг». Все годы в Португалии был основным центральным защитником команды, но в финалеКубка УЕФА 2004/05 остался в запасе. В каждом сезоне участвовал в матчах еврокубков. С 2007 года является вице-капитаном команды.
Дебютировал в сборной Бразилии 31 января 2002 года в товарищеском матче против Боливии, закончившемся победой бразильцев со счётом 6:0, причём последний гол забил Полга.[3] Участвовал в Чемпионате мира2002, на котором сыграл в двух матчах группового этапа.[4] Последний раз играл за сборную 30 апреля 2003 года.
В 2012 году Андерсон Полга вернулся в Бразилию, став игроком победителя Кубка Либертадорес 2012 «Коринтианса» был включён в заявку на Клубный чемпионат мира, в обоих матчах (полуфинале и финале) на поле не появлялся, однако формально стал победителем турнира вместе со своими партнёрами.
