Անդերսոն Լուիս Դե Աբրեու Օլիվեյրան ծնվել է Ալեգրե նավահանգիստում, այն քաղաքում, որն աշխարհին նվիրել է  ականավոր բրազիլացի Ռոնալդինյոին, ու հենց Ռոնալդինյոի նման էլ Անդերսոնը սկսել է իր պրոֆեսիոնալ կարիերան «Գրեմիո» ակումբում, որը նրան ընդունեց դեռ այն ժամանակ, երբ նա ընդամենը 5 տարեկան էր: Բրազիլական ակումբի հիմնական կազմում նրա դեբյուտը կայացավ 18 տարեկան հասակում, ու թեև Անդերսոնն այնտեղ անցկացրեց ընդամենը 5 խաղ, նա հայտնի դարձավ, քանի որ հենց նրա գոլը թույլ տվեց թիմին անցնել Բրազիլիայի առաջնության բարձրագույն լիգա՝ 2005թ. «Նաուտիկոյի» հետ լարված պայքարում: 

2005թ. ապրիլին Անդերսոնը Բրազիլիայի մինչև 17 տարեկանների ազգային հավաքականի կազմում դարձավ աշխարհի չեմպիոն և առաջնության արդյունքներով նրան շնորհվեց առաջնության լավագույն խաղացողի «Ոսկե գնդակը», որը նրանից առաջ ստացել էին «Արսենալի» կիսապաշտպան Սեսկ Ֆաբռեգասը և «Լիվերպուլի« նախկին հարձակվող Ֆլորենտ Սինամա-Պոնգոլը:

Շուտով Անդերսոնը տեղափոխվեց Եվրոպա և իր առաջին հանդիպումն անցկացրեց «Պորտուի» կազմում 2006թ. մարտին: Անդերսոնի օգնությամբ «Պորտուն» այդ տարի դուբլ արեց և դարձավ Պորտուգալիայի չեմպիոն, ինչպես նաև շահեց ազգային գավաթը:

2006/07 մրցաշրջանում Անդերսոնը «Պորտու» ակումբում անցկացրեց 15 խաղ (որոնցից 9-ում դուրս եկավ մեկնարկային կազմում) և խփեց 2 գնդակ: Նրա առաջընթացին խանգարեց ոտքի կոտրվածքը, բայց նա կարողացավ դաշտ վերադառնալ և օգնեց Պորտուգալիայի չեմպիոններին պահպանել այդ տիտղոսը:

2007թ. սեպտեմբերին կայացավ Անդերսոնի դեբյուտը Չեմպիոնների Լիգայի խմբային փուլի առաջին խաղում, որտեղ «Պորտուն» ընդունում էր Մոսկվայի «բանակայիններին» (ЦСКА): Հանդիպումն ավարտվեց ոչ ոքի՝ 0-0:

2007թ. մայիսի 31-ին «Մանչեստեր Յունայթեդը» հայտարարեց, որ համաձայնության է եկել «Պորտուի» հետ՝ Անդերսոնի «Օլդ Թրաֆֆորդ» տեղափոխվելու վերաբերյալ, ինչը մանկունիանցիների համար արժեր մոտ 17 միլիոն ֆունտ:

Ահա թե ինչ է ասում Անդերսնի մասին ֆուտբոլային փորձագետներից մեկը. «Նա շատ երիտասարդ է, վարպետական փոխանցումներ է կատարում, շատ խելացի է ու արագ: Ցավոք, վնասվածքի պատճառով նա միայն մրցաշրջանի կեսն անցկացրեց դաշտում, բայց միևնույն է դարձավ «Պորտուի» առաջատար խաղացողներից մեկը: Անդերսոնն ունի բոլոր հնարավորությունները «Յունայթեդի» հիմնական կազմում ամրապնդվելու համար»
«Յունայթեդում» Անդերսոնի դեբյուտը կայացավ 2007թ. սեպտեմբերի 1-ին՝ «Սանդերլենդի» հետ խաղում: Այդ մրցաշրջանում նա 38 հանդիպում անցկացրեց ինչպես մեկնարկում, այդպես էլ փոխարինման դուրս գալով: Շատ լավ համագործակցում էր դաշտի կենտրոնում Պոլ Սքոուլզի հետ և մի շարք հանդիպումներում գերազանց խաղ ցույց տվեց: Երիտասարդ բրազիլացին մեծ սառնասրտություն ցուցաբերեց, երբ նրան բաժին հասավ լինելու Մոսկվայում կայացած Չեմպիոնների Լիգայի եզրափակիչում տասնմեկ մետրանոց խփողներից մեկը:

2008/09 մրցաշրջանն այդքան վառ չէր, ոնց որ նախորդը, որում իտալական «Tuttosport»–ի կարծիքով «Յունայթեդի» բրազիլացի կիսապաշտպանը ճանաչվեց Եվրոպայի լավագույն երիտասարդ խաղացող: Անդերսոնն իր լավագույն հանդիպումները անցկացրել է գավաթներում: Իր գերազանց խաղով նա գրեթե չի զիջում վետերան Պոլ Սքոուլզին: