Reconocido por su paso por la Serie A Italiana en varios periodos entre Juventus FC, AC Milan e Internazionale.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.Tras la retirada de Tony Adams en el año 2002, Vieira se convirtió en el nuevo capitán gunner.Aun así, esa temporada Vieira sufrió numerosas lesiones, teniendo que ser sustituido por Ray Parlour.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.En su llegada a la Juventus, Vieira formó un potentísimo centro del campo junto al brasileño Émerson.Vieira declaró que quería seguir jugando al primer nivel, justificando su marcha de la Vecchia Signora.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 enero de 2010, Vieira pasó el reconocimiento médico con el Manchester City, donde coincidió con sus excompañeros Kolo Touré y Sylvinho.Patrick empieza su andadura entrenando al equipo canterano de su último club.