Vieira ingkang kapisanan main kanggé tim AS Cannes, ing pundi piyambakipun nindakaken debut rikala yuswanipun 17 taun, déné kaptèn timipun saweg gandik yuswa 19 taun. Wonten ing mangsa panas 1995, piyambakipun napak asmani kontrak kaliyan klub raksasa Italia Milan, nanging piyambakipun namung asring mlebet cadhangan lan namung main wonten ing kalih tetandhingan.