Tornou-se conhecido durante sua passagem pelo Arsenal, onde atuou de 1996 a 2005, vencendo três vezes a Premier League – uma de forma invicta – e quatro Copas da Inglaterra, tornando-se, eventualmente, o capitão da equipe. Após deixar o Arsenal, em 2005, jogou por uma temporada na Juventus, antes de assinar com a Internazionale, em 2006, após o Calciopoli, que culminou com o rebaixamento da equipe bianconera.
Vieira iniciou a sua carreira em 1993 com a camisa do Cannes, na sua pátria adotiva, permanecendo no clube do sul da França até 1995, altura em que surgiu o interesse do Milan.
O volante fez parte do elenco que conquistou o Scudetto durante a temporada 1995–96.[3] No entanto, participou apenas de cinco jogos pelo Milan.
Arsenal
Antes da transferência de cinco milhões de euros para Londres, era um verdadeiro desconhecido na Inglaterra, tal como o treinador Arsène Wenger, que foi contratado pelo Arsenal um mês depois do seu compatriota. Sobre a contratação de Vieira, Wenger declarou:
“
Ele possui uma força e um talento incrível, técnica e determinação que lhe garantem uma enorme influência dentro do gramado.
”
Nomeado Jogador do Ano da Premier League de 2000–01, Vieira foi um dos mais extraordinários jogadores daquela liga, tendo ganho a Copa da Inglaterra em 1998 e 2001. Substituiu Tony Adams como capitão do Arsenal, na sequência da retirada do zagueiro. Se lesionou no final da temporada, mas ajudou a equipe em mais uma conquista da Copa da Inglaterra.
Um capitão para todas as ocasiões, Vieira liderou o Arsenal na histórica conquista da Premier League sem qualquer derrota sofrida, em 2003–04. No entanto, não conseguiu impedir que os Gunners voltassem a fracassar na Liga dos Campeões da UEFA. Em agosto de 2008, quatro anos após sua saída do Arsenal, Vieira foi escolhido como o quinto maior jogador do clube em todos os tempos, em uma enquete realizada pelo site oficial do clube.[4] Todavia, o jogador também aparece em listas negativas: ele é um dos jogadores que mais vezes foi expulso na Premier League, tendo recebido nove cartões vermelhos nos dez anos em que esteve no Arsenal.[5]
Juventus e Internazionale
Em julho de 2005 foi contratado pela Juventus, onde também se destacou como titular absoluto da equipe. Após apenas uma temporada em Turim, transferiu-se para a Internazionale, onde permaneceu por quatro anos e conquistou por quatro vezes a Serie A, além de um título da Liga dos Campeões.[6]
Após um ano e meio no clube, foi dispensado pelos Citizens[9] e anunciou sua aposentadoria dos gramados no dia 14 de julho de 2011.[10][11][12]
Seleção Nacional
Estreou pela Seleção Francesa em fevereiro de 1997, contra os Países Baixos. Um ano depois, Vieira saiu do banco e entrou na final em que os franceses derrotaram o Brasil por 3 a 0 e conquistaram, em casa, a Copa do Mundo FIFA de 1998. Já tinha lugar garantido na equipe titular quando, dois anos mais tarde, sagrou-se campeão da Euro 2000.[13]
Foi novamente titular na Copa do Mundo FIFA de 2002, mas não evitou a frustrante eliminação da sua equipe ainda na fase de grupos. Participou igualmente na Euro 2004, mas esteve ausente do jogo das quartas de final contra a Grécia, que terminou vencendo e eliminando a França.[14]
Quatro anos depois, sem muitas chances na Seleção devido à boa safra de novos talentos na posição, Vieira declarou que um dos principais motivos da transferência para o Manchester City foi ter buscado uma vaga na Copa do Mundo FIFA de 2010, sem sucesso. O jogador acabou ficando fora da lista dos 23 atletas que disputaram o torneio na África do Sul.[19]
Carreira como treinador
New York City
Seu primeiro trabalho foi no comando do New York City, dos Estados Unidos, onde foi anunciado em novembro de 2015.[20] No total, o ex-volante comandou a equipe por três temporadas.[21]
Nice
Em junho de 2018 foi anunciado como treinador do Nice.[22] Por conta de uma sequência de cinco derrotas consecutivas, foi demitido no dia 4 de dezembro de 2020.[23][24]
Crystal Palace
Em 4 de julho de 2021, Vieira foi oficializado como novo treinador do Crystal Palace.[25][26]
Após uma sequência ruim de 11 partidas sem vitórias, com a equipe não tendo conquistado nenhum triunfo em 2023, o treinador foi demitido no dia 17 de março, deixando os Eagles no 12º lugar da Premier League.[27]
Strasbourg
Foi anunciado pelo Strasbourg no dia 2 de julho de 2023, assinando contrato por três temporadas.[28]