Anderson Luis de Souza, znany w świecie jako Deco rozpoczął profesjonalną karierę piłkarską w Brazylii w zespole Nacional Sao Paulo w którym występował w latach (1995/1996 i 1996/1997). Zanim przeniósł się do Europy zaliczył także epizod w Corinthians Sao Paulo.

Pierwszym europejskim klubem z jakim się związał była Benfica Lizbona w której występował jeden sezon 1997/1998. Jednak był tam niedoceniany i większość pobytu w Lizbonie spędził w drużynie rezerw Benfiki: Alverca w portugalskiej drugiej lidze. Grą w Alverce zrobił wrażenie na ludziach z FC Porto, mimo to jeszcze jeden sezon zagrał w małym, prowincjonalnym klubie SC Salgueiros. W wyniku rekomendacji trenera Fernando Castro, Deco przeniósł się do FC Porto.

W Porto był częścią drużyny która w latach 1999/2004 nie miała sobie równych w kraju. W Europie wygrywał najpierw Puchar UEFA, a następnie Ligę Mistrzów w maju 2004 pod trenerskim okiem José Mourinho. Został wybrany najlepszym graczem meczu finałowego Ligi Mistrzów przeciwko AS Monaco.

Z FC Porto został sprzedany do FC Barcelony za 12 milionów dolarów. W klubie z Katalonii występuje z numerem 20 na koszulce. Zadebiutował w Primera Division 18 sierpnia 2004.Szybko stał się królem 2 linii Barcy. W pierwszym swym sezonie w Primera Division wywalczył z drużyną FC Barcelony Mistrzostwo Hiszpanii. W sezonie 2005/2006 wywalczył Superpuchar Hiszpanii.

29 marca 2003 zadebiutował w barwach Portugalii której przyjął obywatelstwo. W debiucie los sprawił, że zagrał przeciwko drużynie Brazylii, a Deco stał się bohaterem tego spotkania. Deco strzelił jedyną bramkę tego meczu. Dając pierwsze od 37 lat zwycięstwo nad drużyną Canarinios. Grając z reprezentacją w finałach Mistrzostw Europy miał niebagatelny wpływ na wywalczenie tytułu wicemistrza Europy, ale apetyty wówczas były większe. W finale Portugalia musiała uznać wyższość Greków którzy wygrali 1:0.