Sebenarnya, Vieira hampir satu dekade membela klub berlogo meriam asal London itu dalam kurun waktu 1996 sampai 2005 silam. Lalu dia berpindah-pindah dalam kurun satu musim ke Juventus, Inter Milan dan terakhir Manchester City.
Usai memutuskan Man City sebagai klub terakhir, Vieira pun mendapat kepercayaan melatih Manchester City B pada tahun 2013 hingga 2015 lalu sebelum dirinya mendapat tugas yang lebih besar lagi dari City Football Group. Yakni melatih skuat senior New York City FC di MLS.
