Deco je v domovini igral za ekipo Corinthians, nato pa ga je nogometna pot vodila na Portugalsko. Začel je pri Benfici, nadaljeval v Alverci, Salgueirosu in Portu, nato pa je že kot portugalski državljan igral še za Barcelono in nazadnje za Chelsea. Za portugalsko izbrano vrsto je nastopil na svetovnih prvenstvih 2006 in 2010.

V svoji zbirki ima Anderson Luis de Souza oziroma Deco, ki je na 594 tekmah dosegel 108 golov, precej pomembnih lovorik: ob treh španskih, dveh portugalskih in enem angleškem naslovu prvaka je tudi dvakrat osvojil ligo prvakov, leta 2005 s Portom, naslednje leto pa z Barcelono.