Anderson Luiz de Sousa, 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. Był tam jednak niedoceniany i większość pobytu w Lizbonie spędził w drużynie rezerw Benfiki: Alverca w portugalskiej drugiej lidze. Choć grą w Alverce zrobił wrażenie na ludziach z FC Porto, 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, Mistrzostwo Hiszpanii oraz Puchar Ligi Mistrzów.

Nagrody Klubowe

FC Barcelona (Hiszpania)

2005/2006 Liga Mistrzów UEFA
2005/2006 Mistrzostwo Hiszpanii
2005/2006 Puchar Katalonii
2005/2006 Superpuchar Hiszpanii
2004/2005 Mistrzostwo Hiszpanii
2004/2005 Superpuchar Hiszpanii
2004/2005 Puchar Katalonii

FC Porto (Portugalia)

2003/2004 Liga Mistrzów UEFA
2003/2004 Mistrzostwo Portugalii
2003/2004 Superpuchar
2002/2003 Puchar UEFA
2002/2003 Mistrzostwo Portugalii
2002/2003 Puchar
2002/2003 Superpuchar
1999/2000 Puchar
1998/1999 Mistrzostwo Portugalii
1998/1999 Superpuchar

Reprezentacja Portugalii

2003/2004 Finalista Mistrzostw Europy w Portugalii 2004 Czwarte miejsce w mistrzoswach świata 2006.

Nagrody indywidualne

2003/2004 Srebrna Piłka
2003/2004 UEFA Liga Mistrzów MVP (Najbardziej Wartościowy Gracz)
2003/2004 Nagroda UEFA Best Midfielder (najlepszy pomocnik)
2005/2006 Nagroda UEFA Best Midfielder (najlepszy pomocnik)
2006/2007 Złota Piłka (MVP) Klubowych Mistrzostw Świata w piłce nożnej
2006/2007 Toyota Award (dla MVP Klubowych Mistrzostw Świata)