Con estatura de 1,75 metros y 73 kilos de peso, Anderson Luis de Souza, a quien el mundo del balompié identifica como ‘Deco’, nació el 27 de agosto de 1977 en San Bernardo do Campo, Brasil. Está pues cumpliendo 29 años de edad.
Hacia el año de 1995 se inició en las filas del ahora destronado campeón de Copa Toyota Libertadores de América, el Sao Paulo. Allí permaneció hasta su transferencia al Corinthias, donde actuó por poco tiempo, para luego emigrar a Portugal, país en el cual se nacionalizó y comenzó a jugar en equipos como Alverca, desde 1997 a 98, Salgueiros, de 1998 a 99 y Porto de 1999 a 2004.
Hacia el año 2004 su periplo por diversos equipos del viejo continente se estabilizó y fue así como firmó contrato con el Barcelona de España por seis temporadas, desde el 2004 al 2010, con una cláusula de rescisión de contrato de 75 millones de euros.
De la mano del técnico brasileño Luiz Felipe Escolari,
estuvo por primera vez presente en una Copa del Mundo, en Alemania 2006, donde su equipo alcanzó a jugar por la tercera casilla de ese certamen. En los partidos que actuó, ‘Deco’ demostró su gran condición, fundamentada en un juego exquisito, sutil, de gran dominio de balón y remate contundente al arco contrario.
Hizo su estreno con la casaca nacional de Portugal el 29 de marzo del 2003, jugando precisamente contra su país de origen, el Brasil. Triunfó el equipo lusitano, que no contó con el aporte de Luis Figo, quien estaba lesionado, por marcador de 2-1.