Patrick Fiori est né le 23 septembre 1969 à Marseille d'un père d'origine arménienne et d'une mère corse. C'est sur l'île de beauté, à Cargèse exactement, qu'il grandit au milieu de ses frères et soeurs. Sa voix extraordinaire l'amène à chanter fréquemment lors des fêtes de famille, puis plus tard dans des radios crochets. Il participe aussi à une comédie musicale en 1982 à Marseille. En 1986, persuadé qu'il peut réussir dans la chanson, le jeune Patrick monte à Paris pour participer à une émission de télévision découvreuse de nouveaux talents ("Les Habits Du dimanche"). Il reste sept semaines en lice et surtout cela lui permet de faire un premier pas dans le monde du spectacle puisque dès l'année suivante il fait les premières parties de Gilbert Montagné.