Deco profi pályafutását aNacional Sao Paulo csapatában kezdte Brazíliában. Művészneve gyerekkorában alakult ki, az Anderson szóból. Ezután egy szezont aCorinthians-ban töltött, majd Európába szerződött. ABenfica az első európai idényében kölcsönadta azAlverca-nak, amely a fiókcsapataként működött a másodosztályban. Jól ment neki a játék, felfigyelt rá azFC Porto is, azonban szerződtetésére még egy évet várnia kellett.
Öt sikeres évet töltött itt, többek közöttJosé Mourinho irányítása alatt. Az európai élcsapatok figyelmét azonban nem a luzitán bajnokságban nyújtott kiegyensúlyozott teljesítményével, hanem aBajnokok Ligájában mutatott fantasztikus produkciójával vívta ki.Costinha és a csapatkapitányJorge Costa mellett ő volt a vezéregyénisége a legjobb 16 közöttManchestert, majd a döntőben aMonacót legyőző együttesnek. Teljesítményének elismeréseként a BL-finálé és az egész sorozat legjobb futballistájának választották.
BL győzelme után (már portugál válogatottként) részt vehetett az európai kontinensviadalon is. A szövetségi kapitány kijelentette, hogyRui Costával nem szerepelhet együtt a pályán, de a brazil mester őt részesítette előnyben. A válogatottal is eljutott a döntőig, ahol a görögök legyőzték őket.
Deco számára ezután adott volt a lehetőség, hogy egy még híresebb csapatba szerződjön. Kereste őt aChelsea is, akik José Mourinho menedzser érkezésével még vele akarták kiegészíteni a Ferreira-Carvalho-Tiago tengelyt, ő azonban az angolokkal szemben a Barcát választotta. Sokan feleslegesnek tartották leigazolását, hiszenIniesta,Xavi ésRonaldinho is tudott játszani a posztján.Frank Rijkaard sikeresen beépítette őt a csapatba, ahol nemcsak a támadásoknál kapott kiemelkedő szerepet, mint tette ezt a Portóban, hanem a védekezésből is aktívan kivette részét. Klasszis megoldásokra képes, mint szervező középpályás a játéktér középső részén, emellett a tizenhatos környéki szabadrúgásai is életveszélyesek. Brazil lévén technikai képzettsége is magas szintű. Rendkívül jól „lát a pályán”, és észreveszi a kiugratási lehetőségeket, a lövőhelyzeteket.
Deco2008.június 30-án igazolt át a Barcelonától aChelsea-be közel 7.9 millió fontért. Kétéves szerződést írt alá az angol klubnál. Ő volt az új vezetőedző,Luís Felipe Scolari első igazolása, akivel Deco már dolgozott együtt aportugál válogatottban. ElsőPremier League mérkőzésén,2008.augusztus 17-én aPortsmouth ellen a 88. percben gólt szerzett és megválasztották a mérkőzés játékosának.[1] Csapata 4–0-ra nyert, ezzel elfoglalták az első helyet a bajnokságban. Második mérkőzésén is folytatta a gólszerzést; aWigan ellen volt eredményes a 4. percben, gólja győztes találatnak bizonyult.[2]
2013.augusztus 26-án bejelentette visszavonulását, így a brazil születésű portugál játékmester nem töltötte ki a szezon végéig szóló szerződését aFluminense együttesénél.[4]