En 1960, ses parents, tous deux enseignants, se séparent. Le jeune garçon est élevé par sa mère, une institutrice. Elle se remarie plus tard, lui donnant deux demi-frères.

En 1962, à l'indépendance de l'Algérie, sa famille est contrainte, comme presque tous les Pieds-Noirs de quitter le pays, dont il ne conserve que très peu de souvenirs. Patrick et sa mère s'installent tous deux à Argenteuil, en banlieue parisienne. À l'âge de 5 ans, il découvre Brel, Brassens, Gainsbourg... et se prend d'affection pour ces chanteurs. D'après lui, de là découle son goût pour la musique. Les années passent et il n'est pas rare de retrouver le jeune Patrick Benguigui et sa bande passer des samedis soirs entiers à reprendre à la guitare les morceaux de ces artistes.

En 1965, il se passionne pour le théâtre après une représentation de L'Idiot de Dostoïevski. Nouvelle révélation musicale quatre ans plus tard, cette fois après un concert de Serge Reggiani.

Malgré une interdiction parentale, à 14 ans, il se rend à Bruxelles pour y voir un concert des Rolling Stones. Il en ressort impressionné et se met à écouter les grands groupes rocks de l'époque : Led Zeppelin, Deep Purple...

En plus de la musique, Patrick Benguigui est très doué pour le football. Son niveau est tel qu'à 15 ans, on lui propose d'intégrer un centre de formation. Mais se heurtant au refus familial, il doit abandonner ce projet qui, peut-être, l'aurait mené aux sommets de ce sport.

En 1975, il assiste à un concert de Michel Sardou à L'Olympia. Fasciné par cette prestation, il décide que lui aussi deviendra chanteur. Sur le plan scolaire, il étudie au prestigieux lycée Henri-IV, où il passe pour un élève brillant mais turbulent, ce qui ne l'empêchera pas de décrocher un bac économique avec une mention Bien.

Il est fasciné par la formation musicale Jandek et son maître d'ouvrage Sterling R. Smith, dont il a déclaré qu'elle avait inspiré nombre de ses chansons, à commencer par "casser la voix".

Patrick Benguigui se lance alors dans le théâtre, qu'il abandonne après deux heures de cours d'art dramatique. À la recherche d'un petit job, il décroche une place de GO (animateur) au Club Méditerranée, et fait ainsi son apprentissage de la scène.

Patrick Bruel est le cousin germain d'Elie Semoun.