Anderson avait la réputation d’être l’un des meilleurs jeunes joueurs de sa génération. En 2007, Alex Ferguson débourse 31M€ pour le futur Golden Boy 2008 qui se démarque avec sa puissance physique et son excellent jeu de balle au pied. 

Rapidement, le Brésilien va devenir un joueur clé de l’effectif en jouant plus de 76 matchs lors de ses 2 premières saisons. En mai 2008, il est également monté en jeu en fin des prolongations lors de la finale de la Ligue des Champions 2008 remportée face à Chelsea. Néanmoins, les pépins physiques et les blessures aux genoux vont rapidement le freiner dans son élan et son temps de jeu sera considérablement réduit, au même titre que le niveau de ses prestations affichées. Quelques exceptions peuvent être faites, notamment lors de sa très belle performance contre Schalke 04 en 1/2 finale retour de la Ligue des Champions 2010-2011 où il inscrivait un doublé.

En 2014-2015, il n’entrait pas dans les plans de Louis Van Gaal et il se voit être prêté à la Fiorentina avec une option d’achat qui ne sera pas levée. En 2015, Anderson retourne gratuitement au Brésil du côté de l’Internacional, concluant un passage raté et décevant quand on connaît le talent qu’il avait.

PREMIER LEAGUE (4) : 2008, 2009, 2011, 2013

LEAGUE CUP (1) : 2008

COMMUNITY SHIELD (2) : 2011, 2013

LIGUE DES CHAMPIONS (1) : 2008

COUPE DU MONDE DES CLUBS (1) : 2008