Anderson je na Old Trafford stigao 2007. godine iz Porta za 7 milijuna eura, nakon što je u portugalskom klubu proveo samo jednu sezonu. Karijeru je započeo u Gremiu.

Njegov sadašnji ugovor isticao je u srpnju 2012. godine, no vodstvo Crvenih vragova ponudilo mu je nastavak suradnje, ali pod bitno boljim uvjetima.

'Anderson je bitno napredovao od kada je stigao u naš klub. On ima fantastične mogućnosti i uskoro će postati jedan od nositelja naše igre,' kazao je menadžer Uniteda Alex Ferguson.