Anderson je karijeru započeo u velikom Internacionalovu rivalu Gremiju, a 2004. je stigao u Porto iz kojega je 2007. prešao u Manchester United za 27 milijuna funti.

Zbog velikog broja ozljeda tijekom gotovo osam godina provedenih na Old Traffordu Anderson je ostvario samo 105 ligaških nastupa za Crvene vragove.

Prošlu sezonu Anderson je proveo na posudbi u Fiorentini za koju je odigrao tek dvije utakmice.