Victoria Petrosillo est né le 15 novembre 1985 à Caluire-et-Cuire, dans la région de Lyon.

Très tôt attirée par la chanson, elle découvre la musique à l'âge de 2 ans. Elle s'est fait connaître en chantant L'accordéoniste d'Édith Piaf à l'âge de 7 ans. À 11 ans, la chance lui sourit : l'émission Je passe à la télé sélectionne des candidats. Elle remporte le concours 2 fois de suite. Chacun de ses passages lui valent des standing ovations. Puis elle commence à se faire connaître grâce à des émissions télé telles que Vivement dimanche en 1999 ou Plus vite que la musique sur M6.

Suite à tant de succès, Jacques Marouani la prend sous contrat et la présente à Didier Barbelivien qui lui a écrit peu de temps après une chanson à la mesure de son talent Le désir de chanter.

Victoria a le privilège de représenter la France à l’<a-redirect href="http://www.kazeo.com/wiki/Unesco" title="Unesco"></a-redirect><a-redirect></a-redirect><a-redirect></a-redirect><a-redirect></a-redirect><a-redirect></a-redirect><a-redirect></a-redirect><a-redirect></a-redirect><a-redirect></a-redirect>Unesco aux côtés de Michel Legrand, de Barbara Hendricks et de la chorale des Petits Ecoliers Chantants de Bondy le 14 novembre 1999, la veille de ses 14 ans. Elle a chanté devant 10 000 personnes accompagnée de 90 musiciens. Un triomphe pour cette jeune chanteuse !

Viendra ensuite sa rencontre avec Gérard Presgurvic, auteur de Roméo et Juliette, qui lui écrit un nouveau single, Je veux tout.

Les maisons de disques sont alors séduites par son talent, et c'est finalement Universal qui prendra Victoria sous son aile.

Elle sortira son album Victoria sous la direction artistique d'André Manoukian, après avoir signé chez Mercury. Elle a alors 17 ans. Cet album est plutôt acoustique, pop rock tout en restant dans la variété française.

Elle a passé le casting de la comédie musicale Les dix commandements mais n'a malheureusement pas été prise car elle était trop jeune.

Son troisième single, Les amants sont éternels, écrit par Vincent Prique et Rémi Le Pennec, a été désigné comme chanson phare du spectacle Holiday On Ice 2004. C'est un réel lancement pour Victoria puisque cela permet à la France entière de la découvrir.

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.

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 1^er extrait de son 2^e album, le 27 août.

Son 2^e album Histoires de... est sorti le 12 mai 2008 inclus Imparfaits et son nouveau single composé par le chanteur tété mi fleur - mi démon.

Victoria est en ce moment en pleine composition pour son prochain album.