Anderson dal o sebe poriadne vedieť v roku 2006, kedy v drese FC Porto patril medzi najväčšie talenty vtedajšieho futbalového sveta. Manchester United zaňho o rok zaplatil približne 20 miliónov libier a klub veril, že z neho bude veľká hviezda. Veril mu aj Sir Alex Ferguson, ale Andersonovi sa dlhodobo nedarilo posunúť svoju kariéru na vyššiu úroveň. Veľkým problémom v jeho prípade boli predovšetkým zdravotné problémy.