Anderson Cassio de Luís de Souza leita deco , [[27 Ağustos 1977'de Brezilya'nın, São Bernardo do Campo kentinde doğdu. Futbol kariyerine Sau Paulo şehrinin Nacional Atlético Clube takımında başladı. Burada Corinthians takımı tarafından beğenilen oyuncu kariyerine bu takımda devam etti. 1997 senesinde Portekiz'e gelen futbolcu SL Benfica tarafından transfer edildi ve FC Alverca'ya 1 seneliğine kiraya verildi. Burada futbolu ile beğeni toplayan yıldız 1998 - 1999 sezonunda SC Salgueiros'a takas edildi. Sezon sonunda artan performansı ile FC Porto'ya transfer oldu.
Teknik Direktörü Jose Mourinho'nun da desteğiyle yeteneklerini geliştirdi ve 2004'e kadar kaldığı bu kulüpte kendini Avrupa'ya tanıtma imkânı buldu. Euro 2004 Finallerinden sonra 6 Temmuz 2004'te FC Barcelona ile 12 milyon Euro'ya anlaştı. Ardından Chelsea 'ye transfer olan Deco 2 sezon oynadıktan sonra 2010-2011 yaz transfer döneminde Fluminense'ye transfer oldu.