Андерсон Луис Де Абреу Оливейра родился в Порт Алегре, том самом городе, который дал миру лидера испанской «Барселоны», и также как и Рональдиньо, он начал свою профессиональную карьеру в «Гремио», который подписал его в 1993 году, когда ему было всего 5 лет. В основном составе бразильского клуба он дебютировал в 18 лет, и хотя  провел в его составе всего 5 матчей, но стал знаменитостью после того, как его гол помог команде выйти в высшую лигу чемпионата Бразилии в напряженнейшем матче с «Наутико» в 2005 году.

В апреле 2005 года Андерсон в составе бразильской сборной стал чемпионом мира для игроков до 17 лет и по итогам турнира ему был вручен «Золотой мяч» лучшего игрока чемпионата, который до него получали полузащитник «Арсенала» Цеск Фабрегас и бывший нападающий «Ливерпуля» Флорент Синама-Понголь.

Вскоре он перебрался в Европу и сыграл свой дебютный матч за «Порту» всего чуть более 12 месяцев назад, в марте 2006 года. Не без помощи Андерсона «Порту» в том году сделал победный «дубль», став чемпионом Португалии и выиграв национальный кубок.

В сезоне 2006-07 Андерсон провел за «Порту» 15 матчей (9 из них в стартовом составе) и забил 2 мяча. Его прогрессу помешал перелом ноги, который он получил в октябре, но он смог вернуться на поле и помог чемпионам Португалии защитить свой титул.

В сентябре 2007 года Андерсон дебютировал в Лиге Чемпионов в первой игре группового этапа, в которой «Порту» принимал московский ЦСКА, завершившейся вничью 0-0.

31 мая 2007 года «Манчестер Юнайтед» объявил, что достиг соглашения с «Порту» о переходе Андерсона на «Олд Траффорд», что обошлось манкунианцам приблизительно в 17 миллионов фунтов.

Вот что говорит о нем один из футбольных экспертов: «Он очень молод, обладает техничным пасом, очень сообразительный и очень быстрый. К сожалению, травма позволила ему сыграть только половину сезона, но он всё равно стал одним из ведущих игроков «Порту». У него есть все шансы напрямую попасть в основной состав «Юнайтед».

Андерсон совсем ещё подросток, но уже успел получить вызов в  первую сборную его родной Бразилии, где этого парня называют не иначе как наследником Рональдиньо, и тренер национальной команды Дунга, не сомневается в том, что Андерсон станет звездой Кубка Америки, который пройдет в Венесуэле.