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.
Doveden je kao igrač koji je trebao razviti svoj talent uz Paula Scholesa, Roya Keanea i ostale Unitedove legionare te postati glavni organizator igre Crvenih vragova, ali to se nije dogodilo.
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.