Anderson Luis de Souza, conosciuto nel mondo del gioco del calcio come 'Deco ', ha cominciato la sua carriera professionale nel Brasile con Nacional Sao Paulo (1995-96 e 1996-97). Ha passato un breve tempo con Corinthians (1997) prima di fare il salto al gioco del calcio europeo. Ha firmato per Benfica per la stagione 1997-98 ma è stato trasmesso alla loro squadra della riserva, Alverca, nella seconda divisione. Ha avuto una buona prima stagione ed è venuto all'attenzione di Porto. Ha passare la stagione 1998-99 che gioca per un altro piccolo randello, Sc Salgueiros ma allora si è mosso definitivo verso Porto sulla raccomandazione della vettura Fernando Castro. Ha avuto cinque stagioni riuscite con Porto da 1999 a 2004. Ha attratto l'attenzione di alcuni dei randelli più grandi dell'Europa e con José Mourinho al timone ha vinto una medaglia della lega dei campioni nel mese di maggio 2004. In più è stato scelto come giocatore migliore nel finale contro la Monaco. È arrivato a Barca nell'estate di 2004 e presto ha vinto i ventilatori sopra con il suo gioco del calcio abile ed intelligente. Rijkaard nella fase iniziale gli ha reso uno delle colonne di nuovo

che era costruzione ed ha calcolato in 35 dei giochi della lega della stagione 38 di vincita, degli obiettivi contribuenti, della determinazione e di una mentalità di vincita. Ha preso la nazionalità portoghese ed ha fatto il suo debutto internazionale con il suo paese adottato il 29 marzo 2003, abbastanza stranamente contro il suo luogo di nascita, Brasile. Ha notato l'unico obiettivo del fiammifero ed ha dato al Portogallo la loro prima vittoria sopra il Brasile per 37 anni. di estate di 2004, ha partecipato al campionato europeo con il Portogallo, perdente nel finale in Grecia (1-0).