Jeune chanteuse française, Victoria Petrosillo a eu le talent précoce. Chantant dès son plus jeune âge dans des chorales ou des radios crochets locaux, qui lui donne la possibilité de pouvoir prétendre à divers castings, lui permettant ainsi de passer à la télévision dans des émissions musicales. Prise sous l'aile de Jacques Marouani, elle est invité à participer à une émission télévisée pour l'Unicef. Elle s'y fait alors remarquer par Gérard Presgurvic qui lui écrira un single, mais elle signera finalement chez Mercury pour sotir son premier album en 2002 nommé simplement Victoria. En 2006, Victoria est choisie pour interpréter le personnage d'Isabelle dans la comédie musicale Le Roi Soleil.

Elle rencontre André Manoukian avec qui elle travaille sur un projet d’album.

Sa palette d’artiste devient blanche lorsqu’elle chausse des patins à glace pour la tournée Holiday on Ice. Elle accompagne alors Sarah Abitbol et Stéphane Bernadis pendant plusieurs mois avec l'incontournable chanson "les amants sont éternels".

Victoria décide d’arrêter la tournée pour se présenter au casting du Roi Soleil. Sa voix séduit tout de suite le jury. Elle incarne Isabelle, la femme du peuple qui entretient une relation avec le Duc de Beaufort (interpreté par Merwan Rim).

Elle chante la version française du générique de la série américaine Heroes avec la chanson intitulée Le héros d'un autre, cette chanson est publié sous le label Music One (label de musique TF1), .Elle sortira le 1er extrait de son 2e album, le 27 août.

Son 2e album "Histoires de..." sortira le 12 mai 2008.

Et sortira peu de temps autour de cette date du 12 mai 2008 le Single "Imparfaits" destiné au départ à être chanté par Grégory Lemarchal.