Brezilya Birinci Futbol Ligi (Serie A) ekiplerinden Internacional, İngiltere'nin Manchester United takımından Anderson'u kadrosuna kattı.
Kariyerine ülkesinin Gremio takımında başlayan Anderson, Portekiz ekibi Porto'da forma giydikten sonra 2007'de yaklaşık 26 milyon sterlin bonservis bedeliyle Manchester United'a transfer oldu. İngiltere'de beklenen performansı sergileyemeyen Anderson, geçen sezon İtalyan kulübü Fiorentina'ya kiralandı.
Sezon başında tekrar Manchester United'a dönen Anderson, bu yıl Hollandalı teknik adam Louis van Gaal yönetimindeki Manchester United'da 2 maçta forma giyebildi.