Victoria Petrossillo naît le 15 novembre 1985 à Lyon. Dès l'âge de 9 ans, elle découvre sa passion pour la musique en chantant
L'Accordéoniste d'Edith Piaf pour l'anniversaire de sa grand-mère. La chanteuse court ensuite les concours de chant et écume les galas et autres mariages. A 11 ans, elle concrétise sa passion en participant à l'émission
Je passe à la télé, un concours de jeunes talents qu'elle remporte deux années consécutives, en 1996 et 1997.
D'une carrière solo à la comédie musicale
Quelques temps plus tard, Victoria sort son premier single,
Le Désir de chanter, puis
Gérard Presgurvic lui compose le titre
Je veux tout. En 2003,
André Manoukian compose et réalise son premier opus, éponyme, qui propose un mélange de pop acoustique et d'influences jazz. Vient ensuite l'expérience qui la révèle au grand public : sa participation à la comédie musicale
Le Roi Soleil, dans laquelle elle interprète le rôle d'
Isabelle la femme du peuple.
Victoria chante les héros
En 2007, forte de cette expérience dans une troupe de comédie musicale, Victoria se fait finalement sélectionner pour interpréter le générique français de la série américaine
Heroes :
Le Héros d'un autre. Parallèlement, elle prépare l'enregistrement d'un album avec
Pierre Jaconelli.