Anderson Luis de Souza, conocido en el mundo del balompié como ' Deco ', comenzó su carrera profesional en el Brasil con el sao Paulo de Nacional (1995-96 y 1996-97). Él pasó un breve rato con Corinthians (1997) antes de hacer el salto al balompié europeo. Él firmó para Benfica para la estación 1997-98