Vieira se v svojo domovino seli iz ZDa, kjer je zadnji dve leti treniral ameriško ekipo New York City v ligi MLS, predtem pa je vodil drugo ekipo in mlajše selekcije angleškega Manchester Cityja.

V igralski karieri je najgloblje sledi na klubskem področju pustil v dresu angleškega Arsenala iz Londona, igral pa je še za francoski Cannes, italijanski AC Milan, Inter in Juventus ter Manchester City.

Nekdanji član izjemno uspešne francoske izbrane vrste – z njo je najprej slavil na svetovnem prvenstvu v Franciji 1998, nato pa še na evropskem prvenstvu v Belgiji in na Nizozemskem 2000. Skupno je za galske peteline odigral 107 tekem.