Una vez en Francia, Vieira empezó a jugar al fútbol con el AS Cannes en 1993, haciendo su debut con 17 años y siendo nombrado capitán del equipo con solo 19 años.