През 1991-а година, когато Патрик е едва на 15, той се присъединява към младежките формации на Дроа. След двугодишен престой идва и преминаването му във ФК Тур, но истинският начален почерк на Виейра във Франция тепърва предстои. 17 годишен той подписва с Кан. Само две години по-късно вече носи капитанската лента. За почти двугодишният си период Виейра се разписва четири пъти в 61 двубоя. Качествата на полузащитника не остават незабелязани и първият голям отбор, който протяга ръце към него, е Милан. Трансферът става факт през лятото на 1995 година. Въпреки големите надежди и очаквания, Виейра записва само 2 старта за ‘’росонерите’’ и играе предимно за резервите.
На 10 август 1996 година Дейли Мирър съобщава, че Патрик Виейра е трансферна цел на лондонския Арсенал. Само четири дни по-късно привличането му е факт на стойност 3 милиона и половина паунда. Самият Виейра признава, че основаната причина поради която акостира на Хайбъри е последвалото назначаване на Арсен Венгер :
"Радвам се, че се присъединявам към Арсенал в същото време, когато и г-н Венгер го прави.Това, че двамата с него можем да комуникираме на френски език ще улесни животът ми в клуба."
Дебютът на французина идва на 16-ти септември 1996-а година, когато влиза като резерва срещу съставът на Шефилд Уензди. Три дни по-късно Виейра е титуляр срещу Мидълзбро на Ривърсайд’. Първият гол на Патрик с фланелката на ’’топчиите’’ е факт на 8-ми декември същата година, когато се разписва, за да донесе точка в мач срещу Дарби Каунти.
Партньорството на Виейра със съотборникът му в националния тим на Франция - Еманюел Пти е от съществено значение за спечеления дубъл през 1998-а година. Всичко започва, когато в мач за първенството бъдещият капитан се разписва срещу Манчестър Юнайтед. Мачът завършва с победа за Артилеристите при резултат 3:2 на 9 ноември 1997 година. В същият двубой, той получава контузия в коляното и е аут от игра близо месец.
На 16-ти януари 1998-а година, Виейра изкарва първият си червен картон в мач срещу Ковънтри. Причината бе използване на груб и обиден език към съдията на двубоя Стивън Лодж. Само месец по-късно в среща полуфинал за Купата на Лигата срещу Челси, Виейра отново е изгонен. Това бе случка, която Венгер определи като ’’нелепа’'.
Виейра беше буен играч, който не скриваше емоциите си. На последната снимка се вижда как в един исторически мач срещу Манчестър Юнайтед, той се саморазправя с Рой Кийн. Двамата дълги години водеха жестоки битки на терена и когато дойдеше време за Арсенал-Манчестър Юнайтед, то шоуто за футболния фен бе гарантирано.
През лятото на 1998 година, освен дубълът с Арсенал, Виейра печели и Световната Купа. Съставът на домакина Франция побеждава Бразилия с класическото 3:0.
През 2000та година в мач от груповата фаза на Шампионската Лига срещу Лацио, Виейра твърди, че е получил обида на расова основа от Синиша Михайлович. Последният в последствие получава наказание след разследване на УЕФА. Малко по-късно Патрик провява недоволство към управлението на Арсенал. Причината е продажбата на Марк Овермарс посока Барселона и напускането на Еманюел Пти :
-Разбира се, че това беше добър бизнес. Но и голямо разочорование. Ако бяхме запазили същият състав и добавим Овермарс и Пти към него, щяхме да бъдем още по-добри и силни.
През май 2001 година, ‘‘Дейли Телеграф‘‘ съобщава изненадващо, че Сър Алекс Фъргюсън иска да привлече именно французина. По-късно през лятото Виейра смята, че Арсенал няма да завърши дори в топ 5 на първенството и намеква за напускане :
-Що се отнася до мен, то въпросът е решен. Напускам Арсенал и го изяснявам напълно.
Клубът отказва да отговори официално на подобен коментар. Дейвид Дийн е крайно раздразнен. Венгер от своя страна приписва проблемът на Манчестър Юнайтед :
-Те се свързаха с Патрик без да ни информират, а това не е правилно.
През юли Виейра все пак остана в отбора и беше с него на предсезонната подготовка. Дори бе обявен за заместник-капитан. Това бе ход с който неговото оставане да бъде гарантирано.
На 8 май 2002 година, Арсенал успя да победи Манчестър Юнайтед с гол на Силван Вилторд и да стане шампион насред ’’Олд Трафорд’’. Този мач официално бетонира оставането на Патрик Виейра в Лондон и бе началото на нови славни дни.
Пенсионирането на Тони Адамс означаваше, че капитанската лента отива в ръцете на Патрик :
-Поемането на отговорност на раменете ми е нещо, което много харесвам. Това ще ме направи по-добър и по-зрял футболист и човек.
През лятото на 2003 година след нови трансферни спекулации от страна на Реал Мадрид и Челси, Виейра подписа нов договор, който го ангажира с клуба до 2007 година. Именно тук някъде бе сложено началото на Непобедимите. Сезон 2003-2004 бе в ход и предстоеше мач на ’’Олд Трафорд’'. Именно Виейра бе изгонен след втори жълт картон за несъществуващо нарушение срещу Рууд Ван Нистелрой. Мачът завърши 0:0 и едва ли някога феновете на Арсенал ще го забравят, тъй като Нистелрой пропусна дузпа. След края на двубоя Лаурен, Киоун и компания се нахвърлиха върху холандският нападател. Кампанията завърши без нито една загуба на Арсенал за целия сезон във Висшата Лига. Играчите записаха имената си със златни букви в историята на Английския футбол.
Преди началото на сезон 2004-2005 сагата около оставането на капитанът все още не бе завършила. Нови слухове свързваха Патрик отново с Реал Мадрид и Флорентино Перес. Говореше се за трансферна сума от 18 милиона паунда. Венгер дори постави ултиматум и вече имаше готов вариант за заместник в очите на Майкъл Карик от Уест Хям, но в крайна сметка Виейра предпочете да остане. Първият си гол за новият сезон, Виейра отбеляза в спиращо дъха дерби срещу тотнъм. Мачът завърши 5:4 в полза на Арсенал. През февруари 2005 година, Патрик бе замесен в нов скандал с Рой Кийн след сбиване в тунела. Мачът завърши 4:2 в полза на Юнайтед и това отдалечи Артлеристите от нова титла.
На 21 май Арсенал се изправи в титаничен сблъсък срещу добре познатият противник - Юнайтед. Мястото бе стадион "Милениум" в Кардиф, а наградата бе Купата на Футболната Асоциация. Двата отбора не успяха да си отбележат гол и последва изпълнение на дузпи. Предстоеше да бъде бита последната. Зад топката бе не кой друг,а самият капитан - Виейра. Най-вероятно в очите му са изплували всички онези битки с Рой Кийн и ’'червените дяволи’’, защото след засилката си той вкара безпощадно. Купата беше отново в Лондон ! Това се оказа и последният удар на Виейра с екипът на Арсенал.
На 15 август 2005 година, Патрик Виейра подписва петгодишен договор с Ювентус. Сумата на трансфера е за около 14 милиона британски лири. Виейра се събира с Фабио Капело, който беше негов треньор в Милано като юноша. Дебютът му за ’’бианконерите’’ е факт на 28 август 2005 година при победата с 1:0 над Киево . По ирония на съдбата в същата тази кампания Арсенал и Ювентус се изправиха един срещу друг в четвъртфиналите на Шампионската Лига. Датата бе 26 март, а Артилеристите победиха съперникът си с 2:0 след голове на Фабрегас и Люнгберг. За Ювентус, Виейра записва 5 гола в 42 срещи. Бианконерите бяха извадени от Сериа А заради скандал с уговорени мачове. Така Патрик Виейра предприе ново начало в кариерата си и последва трансфер в Интер. Записа два гола още в дебютът си на 26 август 2006 година в мач за Суперкупата на Италия срещу Рома. За клубът от Милано записва общо 9 гола в 91 изиграни срещи.
През 2009 година Патрик Виейра е близо до завръщане в Арсенал. Но това така и не се случва, въпреки че Арсен Венгер коментира, че би размислил над подобен ход. На 8 януари 2010 година, изненадващо или не Манчестър Сити връща франзуцина обратно във Висшата Лига. Така Патрик среща в Манчестър стари познати като Коло Туре и Силвиньо. Дебютът му за ’'гражданите’’ е при загубата от Хъл Сити с 2:1 на 6 февруари. На 14 май 2011 година, Патрик успя да вдигне Купата на ФА с втори различен отбор. Манчестър Сити победи Стоук Сити с 1:0.
За Гражданите общо записва общо 6 гола в 46 мача.
На 14 юли през същата 2011 година, Виейра обяви официално своето отказване и прие роля за обучение и развитие на младежта в Манчестър Сити. Длъжността, която зае бе изпълнителен директор по футболно развитие. През май 2013 година Виейра бе назначен да води резервния отбор на клуба и за мениджър на отбора на Елит Девелопмънт.
На 9 ноември 2015 година, Патрик Виейра бе обявен за новият главен треньор на отбора на Ню Йорк. Въпреки загубата в полуфиналите на конференцията от Торонто през 2016 година, първият му сезон в Щатите се признава за повече от успешен. Виейра промени крайното класиране от 17-то на предната кампания до 4-то. Последва и едно 2-ро място.
На 11 юни 2018 година Виейра бе назначен на треньорското място в Ница. В първият си сезон, той изведе тима до 7-то място в крайното класиране на Лига 1. В момента Виейра все още е на същият пост и можем да му пожелаем нищо друго освен безкрайни успехи. Един Артилерист, който завинаги ще остане във фолклора на северен Лондон. Човек, чийто големи крачки с топката никога не ще бъдат забравени. Считан за един от най-големите на своето време, Патрик Виейра беше мощен, упорит и агресивен футболист. Притежаваше изключителна физика и техника, които не един и два пъти правеха разликата в мачовете. Човек и футболист с уникални лидерски качества ! Честит 44-ти Рожден Ден, Капитан Непобедим !