Родители его, учителя, развелись, когда Патрику исполнился год. Воспитывала его мать, преподавательница французского в местной школе. После 1962 года, когда Алжир получил независимость, мать и сын переехали в парижский пригород, а затем и в столицу. Патрик с детства мечтал стать профессиональным футболистом, при этом он очень любил и музыку, причём музыку самую разную — от классики до современного рока.
Он очень увлёкся тогда и гитаристами — Джими Хендриксом, Эриком Клэптоном, Джефом Беком. Кроме того, он увлечённо слушал Жоржа Брассенса и Жака Бреля, чьи пластинки нашлись у его матушки.
В 1984 году Брюэль впервые заставил говорить о себе, выпустив песню «Marre de cette nana-la» , написаннуюЖераром Пресгурвиком (фр. Gerard Presgurvic).Первый альбом Брюэля («De face» , 1986) не имел большого успеха (20000 распроданных копий), и тем не менее уже в мае 1987 года Брюэль выступает в Олимпии при полном аншлаге. По итогам выступления он выпустил концертный альбом.Второй студийный альбом Брюэля «Alors regarde» , записанный в Нью-Йорке и Тулузе, был выпущен в ноябре 1989 года. Свет увидели 5 синглов с альбома (выпущены с октября 1989 по июль 1991), сам же альбом получил статус бриллиантового, будучи распроданным тиражом более чем в 2 миллиона экземпляров. Последний сингл с альбома «Decale» , выпущенный 4 июля 1991 и перевыпущенный в 1992 в live-версии с певицей Mariza Correa, известен и российскому слушателю — он был в ротации на «Ностальжи» в течение 90-х годов.Кинокарьера Брюэля началась в конце 70-х, однако первый крупный успех как к актёру пришел к нему лишь после более чем десятка кино- и телепроектов — летом 1987, когда вышел фильм Клода Лелуша «Бандит» .
В начале 80-х он участвовал в пробах на роль Филиппа Бертье в фильме «Бум 2» Клода Пиното. Однако в итоге Брюэль уступил Пьеру Коссо, поскольку, по мнению создателей фильма, он не смог бы создать образ парня, о котором будут мечтать девушки.