Vieira 1996-ban érkezett, majd 9 évnyi kiemelkedő teljesítmény után távozott az Arsenaltól. Vieira több volt, mint egy játékos. Nagy harcos, örök küzdő.

Az Arsenal csapatkapitányaként több fontos meccsen vezette győzelemre csapatát, köztudott, hogy a 2005-ös FA-Kupa döntőjében övé volt az utolsó lövés a 11-es párbajban. Elvégezte a dolgát és az értékesített büntetőjével ismét trófeához juttatta az Arsenalt. Ezt követően váratlanul távozott.

A Juventusban egy évet lehúzott, de a Zebrákat bundabotrány miatt kizárták, ezért Patrick távozott, új csapata az Internazionale lett.

Wengernek mostanság az jár a fejében, hogy visszahozza a 33 éves játékost az Arsenalba.

"Patrick nagy játékos. Nem gondoltam még át azt, hogy visszahozom, de ez egy olyan lehetőség, amin gondolkoznom kell. Először, az nem biztos, hogy ő szeretne visszatérni, ha döntök, megpróbálom rábeszélni arra, hogy jöjjön. Sok tényezőt kell még tisztázni a megegyezéshez." -mondta Wenger.