Arsene Wenger se fijó en el durante su estancia en el Mónaco a principios de los 90. Vieira llego a Europa de la mano del Cannes francés, antes de llegar al equipo que lo catapulto a la fama futbolistica, tuvo un paso fugaz por el calcio, el Milan no dudo en apostar por este espigado futbolista, su estancia en milanelo no duró mucho, en 1996 llego a la que sería su casa los próximos nueves años, el mítico Highbury, vería crecer a un centrocampista que por aquel entonces ocupaba una posición defensiva como pivote, pero que gracias a su condiciones se convertiría en un llegador rápido,fuerte y demoledor.
Convertido en uno de los mejores jugadores de Europa, al lado de jugadores tan importantes como Ljungber, Pires, Bergkamp y Henry, logro forjar en Inglaterra, la mejor etapa de su carrera fútbolistica y a buen seguro la del club londinense.
Desde su salida del Arsenal en la temporada 2005, el club londinense no ha vuelto a ganar ningún título, en sus años en Highbury gano 3 Premier, 4 FA Cup y 4 Community Shield.
En 2005/06 decide volver al Calcio fichando por la Juventus de Turin, en el equipo turines se ve salpicado por el caso Moggi, produciendo el descenso administrativo del club a la Serie B, en 2007 ficha por el Inter de Milan que de la mano del técnico Roberto Mancini logro conquistar 3 Scudetos, en 2010 en el mercado invernal decide marcharse del club por la falta de oportunidades que le ofrece el técnico portugues Jose Mourinho, en esa temporada el club nerazzurro conquista la liga, Copa y la Champions,por lo que se le podrían considerar como títulos ganados.
Su vuelta a Inglaterra, aún le va a deparar un nuevo título la FA Cup conquistada con el M. City, que ponía fin a su exitosa carrera, en la actualidad es el Director General del fútbol base del City.A nivel de selección formo parte del plantel que gano la Copa del Mundo del 98 y la Eurocopa de 2000, además de llegar a la final del Mundial de Alemania 2006, donde no pudo levantar por segunda vez, el máximo título mundial.
Su aportación al mundo del fútbol fue vital para dar a conocer un prototipo de futbolista, que a día de hoy utilizan muchos técnicos en sus equipos,Toure, Marcherano, Cambiasso o De Rossi, son un claro ejemplo.
