Victoria Petrosillo, alias Victoria est née le 15 novembre 1985 à Lyon. En 1996 et 1997, elle remporte le télé-crochet Je passe à la télé. A l'âge de 14 ans, Victoria sort son premier single Le Désir de chanter. En 2001, elle prête sa voix au dessin animé Gloups, je suis un poisson. Trois ans plus tard, Victoria livre son premier album éponyme produit et composé par André Manoukian. La chanteuse rejoint ensuite la troupe de la comédie musical Le Roi Soleil. En 2007, elle enregistre le générique de la série américaine Heroes. L'année suivante, Victoria sort son deuxième opus Histoires de... réalisé par Pierre Jaconelli (Calogero, Zazie, David Hallyday).