Deco comenzó a jugar al fútbol en los dos equipos inferiores del Bonfim, en Brasil.