Deco soit Anderson Luis de Souza est né le 28 août 1977 au Brésil (São Bernardo do Campo). D'une famille modeste, son père est portugais et sa mère brésilienne.
C'est vers 10 ans qu'il commence au foot, et même si rien ne le prédestinait à une carrière professionnelle, il démare sa carrière dans un club brésilien de première division (Corinthians Alagoano) en 1997.
De 1997 à 1998 joue en deuxième division à Alverca, pour ensuite jouer pour Salgueiros et avant la fin de saison de 1999 il sera transféré au FC PORTO où il restera jusqu'en 2004, il y gagnera la "Coupe UEFA 2002 - 2003 puis la "Ligue des Champions 2003 - 2004 sous la coupe de Mourhino. De 2004 à 2006 il rejoint le FC BARCELONE. Il sera également finaliste de "l'Euro 2004". Il remportera ensuite deux titres de Champions d'Espagne et une nouvelle Ligue des Champions en 2006 toujours avec le maillot de Barcelone.
· Champion du Portugal :1999-2003-2004
· Coupe du Portugal : 2000-2003
· Champion d'Espagne : 2005-2006
· Coupe UEFA : 2003
· Ligue des Champions : 2004-2006