Under 1993 började Anderson spela i Grêmios juniorlag och 2004 gjorde han sin debut i A-laget, med ett mål på fem matcher. I april 2005 spelade Anderson för brasilianska landslaget i sydamerikanska U-17-mästerskapen. I oktober vann han Adidas Golden Ball med sitt landslag under U-17-VM. Bland tidigare vinnare av denna utmärkelse finns spelare som Cesc Fàbregas, Florent Sinama-Pongolle och Landon Donovan.
I december 2008 mottog han Tuttosports utmärkelse "golden boy" före spelare som Theo Walcott och Sergio Agüero. Utmärkelsen tilldelas den spelare under 21 som lyckats bäst under den gångna säsongen.
Blev 14 april 2020 invald i Out of Context Manchester United Hall of Fame