Vieira emigró a Francia desde Senegal cuando tenía 8 años y no volvió a ese país hasta 2003. Su apellido, portugués, se debe al origen caboverdiano de sus padres.[2] Ellos se divorciaron cuando era joven y desde entonces no vio nunca más a su padre. Su abuelo sirvió en la Armada Francesa, haciéndolo elegible de la nacionalidad francesa al nacer. Una vez en Francia, Vieira empezó a jugar al fútbol con el AS Cannes en 1993, haciendo su debut con 17 años y siendo nombrado capitán del equipo con solo 19 años. En 1995, Vieira fichó por el gigante europeo AC Milan, donde se convirtió en una de las más firmes promesas del club italiano, jugando con el equipo juvenil y de reservas.
Arsenal FC
Con la llegada del nuevo entrenador Arsène Wenger al banquillo del Arsenal, recomendó su fichaje para el club. Vieira firmó a cambio de 3 millones y medio de libras. Su potencia, resistencia y dominio le convirtieron rápidamente en uno de los jugadores clave del club gunner. Formó un centro del campo impresionante junto al francés Emmanuel Petit ganando en la temporada 2000-2001 la Premier League y la FA Community Shield. También formó parte del seleccionado francés en el Mundial 1998, en el que Francia obtuvo la victoria.
Vieira también disputó la final del año 2000 de la Copa de la UEFA contra el Galatasaray. El Arsenal perdería el partido en los penalties, errando Vieira el suyo. Tras la retirada de Tony Adams en el año 2002, Vieira se convirtió en el nuevo capitán gunner. La temporada 2003-04 sería sin duda la más exitosa en la carrera de Vieira en el club, cuando el Arsenal ganó la Premier League sin ser derrotado. Aun así, esa temporada Vieira sufrió numerosas lesiones, teniendo que ser sustituido por Ray Parlour. Vieira regresó en el partido de la UEFA Champions League contra el Lokomotiv de Moscú.
La salida del Arsenal
En julio del año 2005, el Arsenal aceptó una oferta de la Juventus italiana de 20 millones de euros por Vieira. El francés firmó por cinco años con la Vecchia Signora. El traspaso se debió en parte a la progresión del joven Cesc Fàbregas. En su trayectoria de 9 años en el Arsenal, Vieira disputó 407 partidos. Vieira continúa siendo uno de los mayores ídolos del club gunner, junto a otros grandísimos jugadores como Dennis Bergkamp, Thierry Henry, Tony Adams o Ian Wright.
Juventus
En su llegada a la Juventus, Vieira formó un potentísimo centro del campo junto al brasileño Émerson. Su labor fue muy importante para que la Juventus ganara el Scudetto ese año. En marzo de 2006, Vieira regresó al Emirates Stadium para jugar un partido entre las Leyendas del Arsenal contra las Leyendas del Ajax en honor del delantero Dennis Bergkamp, que se retiró al término de esa temporada.
En verano de 2006, la Juventus fue descendida a la Serie B por el Caso Moggi. Tras diversos rumores de una posible marcha de Vieira al Manchester United o incluso al Arsenal, Vieira finalmente firmó por el Inter de Milán a cambio de casi 10 millones de euros. Vieira declaró que quería seguir jugando al primer nivel, justificando su marcha de la Vecchia Signora.
FC Internazionale
En su primera intervención en el Inter, Vieira ganó la Supercopa de Italia. Sin embargo, su trayectoria en el club nerazzurro se vio marcada por las lesiones y la irregularidad, teniendo que ser sustituido en numerosas ocasiones por jugadores como Olivier Dacourt, Thiago Motta o Sulley Muntari. Vieira perdió importancia en el club, ya que no podía actuar de manera regular. En 2009, hubo numerosos rumores de una posible vuelta de Vieira al Arsenal y el propio Arsène Wenger dio su aprobación para su fichaje.
Manchester City
En enero de 2010, Vieira pasó el reconocimiento médico con el Manchester City, donde coincidió con sus excompañeros Kolo Touré y Sylvinho.[3] El contrato era de 6 meses de duración, con una posible extensión de hasta 12 meses. Debutó con el conjunto sky blue en un partido contra el Hull City. Su primer gol lo marcó contra el Bolton Wanderers. En junio de 2010, Vieira extendió un año su contrato con el club de la ciudad de Mánchester.
El 14 de julio de 2011, Vieira anuncia su retirada del fútbol para asumir un nuevo cargo en el Manchester City,[4] entrenando al equipo de reservas.
Como entrenador
Manchester City
Patrick empieza su andadura entrenando al equipo canterano de su último club.
New York City FC
El primer gran club al que entrena Patrick es al New York City FC, de la MLS estadounidense, firmando el 9 de noviembre de 2015.[5] Tras dos temporadas en New York, el equipo pasó de ser el 17.º en la liga de 2015, antes de la llegada de Vieria, al 4.º en su primera temporada y el 2.º clasificado en 2017.
OGC Niza
El 11 de junio de 2018, Vieira firma como entrenador del OGC Niza de la Ligue 1 de Francia.[6] Dirigió al equipo francés durante dos años y medio, logrando un 7.º y un 5.º puesto en la Ligue 1, hasta que fue despedido en diciembre de 2020 tras encajar 5 derrotas consecutivas.[7]
Crystal Palace
El 4 de julio de 2021, se hizo oficial su fichaje por el Crystal Palace.[8] Obtuvo una cómoda permanencia en su primera temporada, pero finalmente fue despedido el 17 de marzo de 2023, tras una racha de 12 partidos sin ganar.[9]
Racing Estrasburgo
El 2 de julio de 2023, fue oficializado como nuevo entrenador del Racing Estrasburgo, firmando un contrato por tres años.[10] Tras una sola temporada, dejó su cargo de mutuo acuerdo con el club el 18 de julio de 2024.[11]
Vieira jugó también con Francia en la Eurocopa 2000, que Francia ganaría a la postre. También formó parte de las malas actuaciones de Francia en el Mundial 2002 y Eurocopa 2004. En dicho campeonato sufriría una importante lesión.
Vieira jugó el Mundial 2006, donde fue titular de la Francia que logró el subcampeonato. Vieira fue el capitán de la selección en varios partidos de Francia para la clasificación para la Eurocopa 2008, tras la retirada de Zinedine Zidane, aunque no formó parte de la escuadra que disputó el campeonato. Vieira disputó su último partido como internacional en un amistoso contra Nigeria el 2 de junio de 2009.
El 7 de julio de 2010, Vieira afirmó que no tenía intenciones de regresar a la selección,[12] tras disputar 107 partidos y anotar 6 tantos.