Anderson begann seine Karriere bei dem Verein seiner Heimatstadt Gremio Porto Alegre. Der schmächtige offensive Mittelfeldspieler (1,76 m, 69 kg) fiel sofort durch seine elegante Spielweise auf und ist zudem ein begnadeter Techniker. Der FC Porto sicherte sich den Youngster 2005 für 5 Millionen €. Der Spieler erhielt einen Vertrag bis 2008 und Porto sicherte sich 70% der Transferrechte. Mit dem Klub wurde er 2006 auf Anhieb Meister. Im Mai 2007 wurde er von Manchester United für 31,5 Mio.€ verpflichtet. Dort trägt er die Nummer 8. Im Jahr 2008 konnte er neben der Meisterschaft mit Manchester die Champions League gewinnen.
Er wurde zudem zum besten Spieler der U-17-Fußball-Weltmeisterschaft 2005 in Peru gewählt. Bei diesem Turnier erzielte er zwei Tore.
Sein Debüt in der brasilianischen A-Nationalmannschaft gab Anderson während der Copa América am 27. Juni 2007 gegen Mexiko.