Vieira chega para substituir Lucien Favre, que deixou o comando da equipe francesa ao término da temporada. Essa confirmação também colocou um fim às especulações de que o ex-jogador francês pudesse substituir Arsène Wenger no comando do Arsenal.
"Depois de dois anos e meio no comando do NYCFC, hoje (segunda-feira) foi meu último dia. Posso honestamente dizer que meu ciclo nesse clube foi absolutamente perfeito - tanto a nível profissional, quando pessoal", postou Vieira no Twitter.
O treinador conseguiu levar o New York City aos playoffs da MLS (Major League Soccer, principal competição de futebol dos Estados Unidos e do Canadá) por dois anos consecutivos, mas deixa o comando da equipe sem conquistar títulos. Atualmente, o New York City ocupa a segunda colocação da Conferência Leste da competição.
Como jogador, Vieira também defendeu Juventus, Inter de Milão e Manchester City. No entanto, no Arsenal, atuou por quase uma década e foi um dos principais jogadores do elenco de Wenger. Ele foi capitão da equipe na conquista do Campeonato Inglês de 2003/2004. Pela seleção francesa, estava presente na equipe que conquistou a Copa do Mundo de 1998.