Il était convaincu que son véritable nom serait un frein à sa carrière dans la musique. À 14 ans, Patrick Chouchayan est devenu Patrick Fiori. Il l'explique au magazine Femme Actuelle : « À l'école, personne ne savait prononcer mon nom de famille : Chouchayan. Alors, à 14 ans, j'ai demandé à mon père si ça le dérangeait que je prenne le nom de jeune fille de ma mère, qui veut dire 'fleurs' en italien ». À cette époque, il déménage avec son père de Corse vers Marseille puis vers Paris : « Tout juste débarqué de Marseille à Paris en compagnie de mon père, je me vois face à Léon Zitrone et Dalida, à 14 ans. À l'époque, tous ces gens bien ne m'ont pas fait sentir que le métier était cruel. Je l'ai découvert après »

Patrick Fiori s'est fait connaître du grand public en interprétant Phoébus en 1998 dans la comédie musicale à succès Notre dame de Paris, aux côtés de Julie Zenatti dont il a été le compagnon. Les deux artistes sont par la suite restés très amis.Très attaché à la culture corse, le chanteur a contribué à la repopulariser grâce à des morceaux et albums entièrement consacrés à ce style musical. Depuis 2015, Patrick Fiori est coach dans l'émission The Voice Kidsaux côtés de Jenifer, également d'origine corse, de Soprano et d'Amel Bent.