Ранние годы Виейра родился 23 июня 1976 года в Сенегале, в среде выходцев с Кабо-Верде. Его матери было всего 17 лет, когда он родился, но у него уже был старший брат Изици Никоро. Своего отца Патрик никогда не видел, так как он не заботился о своих потомках. Его матери трудно было растить двух сыновей в условиях африканской нищеты и она перевезла семью в пригороды Парижа. Маленькому Виейра тогда было 8 лет. На родину он не возвращался вплоть до 2003 года.
Будучи хорошо воспитанным мальчиком, Патрик не попал в дурную компанию, хотя и жил в одном из самых криминогенных районов города Дре. Футбол он полюбил, когда учился в лицее, где его заметили функционеры клуба «Канн». За первую команду он дебютировал в возрасте 17 лет, а в 19 уже носил капитанскую повязку. В это время, летом 1995 года, им всерьёз заинтересовался итальянский гранд «Милан», попав в который, молодой Патрик большей частью пребывал в резерве, появившись на поле в составе первой команды лишь дважды.
Арсенал (Лондон) Летом 1996 года, новый тренер лондонского «Арсенала» Арсен Венгер пожелал как можно быстрее заполучить талантливого Виейра, пока тот не закрепился в Италии. Высокий рост, выдержка и физическая сила помогли Патрику в кратчайшее сроки обосноваться в Англии. Благодаря своему самообладанию и прекрасным пасам он стал неотъемлемой частью традиционной для Венгера линии атаки.
Первый матч за новый клуб Виейра провёл 16 сентября 1996 года, когда «канониры» принимали на «Хайбери» «Шеффилд Уэнсдей». Образовав надёжную пару в центре поля с Эммануэлем Пети, он оформил «золотой дубль», выиграв чемпионат и кубок уже во втором своём английском сезоне (1997-1998).
Первые годы Виейры в «Арсенале» были ознаменованы его частыми недисциплинированными поступками. Так, в сезоне Премьер-лиги 2000/2001 он был удалён в двух матчах подряд, однако по возвращении он не получал карточек на протяжении 28 матчей. Ещё в матче того сезона с «Вест Хэмом» Патрик был удалён за плевок в лицо игроку противников Нилу Раддоку, а, уходя в подтрибунное помещение, успел ещё и подраться с полицейским. После этого инцидента футболисту были назначены рекордный для английской Премьер-лиги штраф (более 70 тысяч долларов США) и дисквалификация на 7 матчей. Всего за свою карьеру Виейра был удалён 12 раз (9 раз как игрок «Арсенала», 2 раза за «Ювентус» и 1 раз за «Интер». Несмотря на это, в жизни он всегда оставался скромным человеком.
В 2002 году «Арсенал» опять отметился «золотым дублем». По окончании этого сезона Патрик занял место капитана команды, оставленное Тони Адамсом, завершившим карьеру. Повысившаяся ответственность заставила игрока стать более сдержанным и дисциплинированным. Виейра пропустил выигранный его командой финал кубка Англии 2003, однако поднял над собой завоёванный кубок вместе с вице-капитаном Дэвидом Симэном.
В чемпионате 2003/2004 «Арсенал» добился исторического достижения: не потерпел ни одного поражения в выигранном турнире. В первой половине сезона он выбыл из-за травмы, его заменял Рэй Парлор. Патрику удалось восстановиться к домашнему матчу Лиги Чемпионов против московского «Локомотива», в котором его команде удалось одержать победу 2:0 и квалифицироваться в 1/8 финала с первого места из группы. К концу сезона Виейра рассматривался как лучший в мире полузащитник и получил солидные предложения о переходе от мадридского «Реала» и «Челси», которые были готовы выложить более 30 миллионов фунтов за его услуги. Последним официальным матчем в форме «канониров» для Патрика стал финал кубка Англии 2005 против «Манчестера Юнайтед». В основное и дополнительное время матча счёт не был открыт, а в серии пенальти решающим оказался удар капитана лондонцев: его последнее касание мяча в английской карьере стало победным. Всего в официальных матчах за «Арсенал» Виейра появился 407 раз и забил 33 гола.
Он вернулся в клуб 22 июля 2006 года, чтобы принять участие в первом матче на «Эмирейтс» и последнем для Денниса Бергкампа против амстердамского «Аякса». Виейра расценивается как лучший полузащитник «Арсенала» всех времён и, несмотря на свой отъезд, остаётся фаворитом большинства болельщиков команды. В музее клуба «The Armoury», расположенном на стадионе, имеется картина, на которой изображены 14 лучших футболистов клуба всех времён, куда входит и Патрик.
ЮвентусСтав звездой в «Арсенале», Виейра стал объектом внимания сильнейших клубов мира, таких как «Манчестер Юнайтед». Также сообщалось, что, добившись успехов во внутренних соревнованиях Англии, Патрик был обеспокоен отсутствием международных клубных титулов . В 2004 году он отверг заманчивое предложение от «Реала».
Годом позже, Виейра всё-таки покинул «Хайбери». 14 июля 2005 года «Арсенал» принял предложение в 13,7 миллионов фунтов от итальянского суперклуба «Ювентуса», и футболист подписал пятилетний контракт на следующий день. В своей автобиографии главной причиной этого перехода он называет нейтральное отношение лондонцев к предложению туринцев.
Новый тренер использовал Виейра в центре поля, где его партнёрами стали чех Павел Недвед и бразилец Эмерсон. Он помог Старой Синьоре сделать самый лучший старт в чемпионате за всю её историю. В итоге, «Ювентус» остался на первой строчке турнирной таблицы после последнего тура.
По иронии судьбы, в четвертьфинале Лиги чемпионов сезона 2005/2006 новый клуб Виейра встречался с «Арсеналом», который победил в двухматчевом противостоянии со счётом 2:0. В первом матче на «Хайбери» Патрик получил жёлтую карточку, которая не позволила ему принять участие в ответной игре на «Делле Альпи» 5 апреля 2006 года. В лондонском матче Виейра получил довольно сильный удар по ногам от бывшего одноклубника и товарища по сборной Робера Пиреса. Досаде Патрика не было предела, когда Сеск Фабрегас открыл счёт после комбинации, разыгранной Пиресом. Пирес в шутку язвительно заметил, что был первый за 13 лет случай, когда он смог превзойти Виейра в физическом плане.
ИнтернационалеЛетом 2006 года «Ювентус» был лишён двух своих последних чемпионских титулов и отправлен в Серию B с 17-ти очковым штрафом. Многие игроки поспешили разорвать свои контракты с терпящим бедствие клубом и начали искать новые места для работы. Хотя пресса сватала Виейра то в «Манчестер Юнайтед», то обратно в «Арсенал», 2 августа 2006 года он подписал четырёхлетний контракт с миланским «Интером» - новоиспечённым обладателем скудетто. Сумма новой сделки составила 9,5 миллионов евро, хотя годом ранее Юве раскошелился на сумму почти в два раза большую.
Манчестер Сити14 июля 2011 года Виейра объявил о завершении карьеры игрока и занял должность исполнительного директора по футбольному развитию в клубе «Манчестер Сити». После увольнения тренерского штаба Роберто Манчини в конце сезона 2012/13 стал главным тренером молодёжного состава клуба.
Кричалка болельщиков АрсеналаБолельщики канониров придумали для своего кумира кричалку, которой поддерживали его на поле. Слова были положены на музыку известной песни Дина Мартина Volare:
Viiieirra.. O-O-O.. Viiieirra.. O-O-O-O.. He comes from Senegal, He plays for Arsenal.. Viiieirraaa..
Перевод на русский: Вииейрра.. О-О-О.. Вииейрра.. О-О-О-О.. Он приехал из Сенегала, Он игрок «Арсенала».. Вииейрра..
На Летней Олимпиаде 1996 года в Атланте Патрик был членом французской футбольной сборной, но не вышел на поле ни разу, а французы остановились на стадии четвертьфинала.
Виейра дебютировал за первую сборную Франции в 1997 году, будучи игроком «Арсенала». Это была товарищеская игра в Париже против Нидерландов, которая закончилась победой хозяев со счётом 2:1. Далее Виейра был включён в заявку команды на домашний чемпионат мира 1998 года. На мировом первенстве он сыграл в двух матчах: на групповом этапе участвовал в матче против датчан, а также вышел на 76-й минуте финальной игры вышел на замену Юрию Джоркаеффу. В этой игре с его передачи забил Эмануэль Пети, который установил окончательный счёт матча - победу 3:0 над Бразилией.
На чемпионат Европы 2000 года в Нидерландах и Бельгии Виейра отправился как игрок стартового состава сборной. Победив в финале сборную Италии, Патрик и его патнёры стали чемпионами континента.
В 2001 году Виейра выиграл со сборной Кубок конфедераций, проводившийся в Японии и Корее в преддверии чемпионата мира, который проводился там в 2002 году. В финале всё решил единственный гол Патрика в ворота сборной Японии. На чемпионате же мира французы, не забив ни одного гола, не смогли выйти из группы, а Виейра сыграл во всех трёх матчах.
Успешно преодолев групповой турнир чемпионата Европы 2004 года в Португалии, французы лишились травмированного Патрика, после чего сенсационно уступили в четветьфинале греческой сборной - будущему победителю европейского первенства.
После ЕВРО-2004 из сборной ушёл Зинедин Зидан и капитанская повязка перешла к Патрику до августа 2005 года, когда Зизу решил вернуться в команду. После чемпионата Зидан вновь ушёл из сборной (и из футбола вообще), после чего Виейра вновь стал капитаном трёхцветных.
В 2006 году Виейра участвовал на чемпионате мира в Германии. Два первых матча в группе французы сыграли вничью с командами Швейцарии и Южной Кореи, почему 23 июня - в день рождения Патрика - им было необходимо обыгрывать сборную Того, чтобы пройти в 1/8 финала. Поскольку в матче из-за дисквалификации не мог принять участие лидер команды Зидан, тоже отмечавший тогда день рождения, Виейра вывел команду в ранге капитана. Имениннику удалось открыть счёт в матче, а потом и помочь Тьерри Анри отметиться голом, после чего была зафиксирована победа европейцев - 2:0. В следующей игре на вылет были биты испанцы (3:1), одним голом вновь отметился Виейра. Далее команде удалось дойти до финала, где ей противостояла сборная Италии. Отыгравший все предыдущие матчи на турнире Виейра был заменён во втором тайме, вероятно получив повреждение в столкновении с итальянским защитником Фабио Каннаваро. В итоге, итальянцы вырвали победу в серии пенальти (5:3) после ничьей 1:1 в основное и дополнительное время.