Deco se je rodil 27. avgusta 1977 v bližini Sao Paula kot Anderson Luis de Souza. Člansko kariero je začel pri Corinthiansu, kjer pa ni pustil vtisa. Tako je leta 1997 odpotoval na Portugalsko, kjer je najprej okrepil Benfico, a bil večino časa na posoji. Dve leti pozneje je postal član Porta, s katerim je osvojil tako Pokal Uefa kot Ligo prvakov.

Leta 2004 je po drugi evropski kroni okrepil Barcelono, s katero je prav tako osvojil Ligo prvakov (2006). Zadnji dve sezoni je igral za Chelsea, kjer pa mu ob izteku pogodbe niso ponudili podaljšanja.