Patrick est le fils de Pierre Benguigui et Augusta Kammoun, fille de Elie et Céline Ben Sidoun. Ses aïeux sont devenus citoyens français suite au décret Crémieux de 1870. En 1960, ses parents, tous deux enseignants, se séparent. Le jeune Patrick est élevé par sa mère, une institutrice. Elle se remarie plus tard, lui donnant deux demi-frères, David (14 février 1972) et Fabrice Moreau (25 juillet 1975). Il est « élevé dans le respect des traditions juives, mais sans être très pratiquant »³.

En 1962, à l'indépendance de l'Algérie, sa famille est contrainte de quitter le pays, dont Patrick ne conserve que très peu de souvenirs. Patrick et sa mère s'installent tous deux à Argenteuil, en banlieue parisienne. À l'âge de cinq ans, il découvre Brel, Brassens, Gainsbourg et est épris d'admiration pour ces chanteurs. Il fait remonter à ces découvertes son goût pour la musique. Plus tard, devenu adolescent, il reprendra à la guitare, avec ses amis, des samedis soirs entiers 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, comme Led Zeppelin et Deep Purple.

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