Андерсон начал карьеру в бразильском «Гремио», после чего перешёл в португальский клуб «Порту», в котором провёл два сезона. С «Порту» он дважды выиграл чемпионат Португалии, а также стал обладателем Кубка и Суперкубка Португалии. В 2007 году перешёл в английский клуб «Манчестер Юнайтед». С «Юнайтед» он выиграл три чемпионских титула Премьер-лиги, Лигу чемпионов и Кубок Футбольной лиги.
За сборную Бразилии Андерсон дебютировал в 2007 году на Кубке Америки, когда Бразилия стала чемпионом этого турнира. Он также сыграл за олимпийскую сборную Бразилии на летней Олимпиаде 2008 года, где бразильцы заняли третье место.
Клубная карьера
«Гремио»
Футбольную карьеру Андерсон начал в клубе «Гремио» из родного города Порту-Алегри. В 2005 году он начал выступать за основной состав команды, сыграв во второй половине сезона 6 матчей в рамках бразильской «Серии А» (клуб по итогам сезона выбыл в «Серию B»), а также в первой половине чемпионата Гаушу 2005 года. В матче плей-офф против «Наутико Ресифи» Андерсон забил важнейший гол, который вернул «Гремио» в бразильскую «Серию А». После удалений у «Гремио» играло лишь 7 человек, «трёхцветные» не смогли забить пенальти. Но единственный гол в этой тяжёлой встрече всё-таки забил футболист «Гремио» Андерсон, после чего он приобрёл культовый статус среди болельщиков клуба.
«Порту»
В декабре 2005 года Андерсон перешёл в португальский клуб «Порту». Его дебютный матч за «Порту» состоялся 5 марта 2006 года. Бразилец сыграл свою роль в завоевании командой титула чемпионов Португалии в сезоне 2005/06. В следующем сезоне 2006/07 Андерсон дебютировал в Лиге чемпионов УЕФА в первой групповой игре «Порту» против московского ЦСКА. Однако в этом же сезоне бразилец получил перелом ноги после подката Константиноса Кацураниса в матче против «Бенфики» и пропустил 5 месяцев.
«Манчестер Юнайтед»
Ещё до перехода в «Манчестер Юнайтед» Андерсон дружил с португалоговорящими Криштиану Роналду и Нани, своими будущими одноклубниками. После перехода бразилец получил футболку с номером «8», которая ранее принадлежала Уэйну Руни. Дебют Андерсона за «Манчестер Юнайтед» состоялся 3 августа 2007 года в товарищеской встрече против «Донкастер Роверс». Бразилец отыграл 45 минут в этом матче, который завершился победой «Юнайтед» со счётом 2:0.
1 сентября 2007 года Андерсон провёл свою первую официальную игру за клуб в матче английской Премьер-лиги против «Сандерленда». Уже через 35 минут после начала встречи бразильца заменили на Луи Саа, который и забил в этом матче победный для «Юнайтед» гол. 19 сентября Андерсон сыграл свой первый матч за «Юнайтед» в Лиге чемпионов против лиссабонского «Спортинга», выйдя на замену Райану Гиггзу на 76-ой минуте. 26 сентября 2007 года он отыграл полные 90 минут в матче Кубка Лиги против «Ковентри Сити». «Манчестер Юнайтед», выставивший на этот матч молодых футболистов из резервного состава, уступил сопернику со счётом 2:0.
В финальном матче Лиги чемпионов 2007/2008, который состоялся в Москве 21 мая 2008 года, Андерсон вышел на замену Уэсу Брауну на последней минуте дополнительного времени и забил за «Юнайтед» шестой одиннадцатиметровый удар в серии послематчевых пенальти. После того, как бразилец пробил Петра Чеха, он во второй раз с силой загнал мяч в сетку ворот, воодушевляя трибуны и партнёров по команде. «Манчестер Юнайтед» одержал победу в серии пенальти, и Андерсон в первый же свой сезон после переезда в Англию стал обладателем двух титулов: чемпиона Англии и обладателя Лиги чемпионов.