Didatangkan dari FC Porto dengan status wonderkid pada musim panas 2007, Anderson langsung dipercaya Sir Alex Ferguson untuk masuk ke tim senior. Padahal manajer legendaris United terebut tahu jika sang rekrutan anyar baru berusia 18 tahun dan belum fasih berbahasa Ingris.

Tercatat 38 pertandingan dilakoni Anderson di segala ajang pada tahun tertamanya merumput di Old Trafford. Ia bahkan jadi salah satu penendang penalti sukses dalam babak sudden death di final Liga Champions kontra Chelsea.

Selepas musim debut yang gemilang, jebolan akademi Gremio tersebut mulai banyak berkutat dengan beragam cedera. Nafsu makannya yang besar semakin sulit membuatnya dalam kondisi prima. Sepeninggal Sir Alex pada akhir 2012/2013 semakin sulit klub untuk mendisiplinkannya.

Pada 2019 lalu akhirnya Anderson pensiun dari sepakbola bersama klub Turki, Adana Demirspor. Ia gantung sepatu di usia yang baru menginjak 30 tahun. Tubuhnya tidak lagi sanggup berkompetisi secara maksimal setelah empat tahun sebelumnya saat gabung dengan SC Internacional ia mengalami sesak nafas di tengah pertandingan Copa Libertadores.