Патрик родился 23 сентября 1969 года в Марселе, Франция, но вырос на родине матери Корсике. Вырос Патрик в интернациональной семье: мама – франко-итальянского происхождения, отец – армянин. При этом Патрик был вторым ребенком в семье из пятерых детей. Уже в пять лет он обнаруживает у себя способности к музыке и пению, которые начинает развивать, мечтая стать певцом. В 1981 году, в 12 лет Патрик, по предложению Франка Фернанделя, принимает участие в своей первой музыкальной комедии «La legende des Santonniers».