Виктория родилась в Таганроге, переехала в Македонию в возрасте 8 лет. С раннего возраста снималась на телевидении и выступала на сцене. В возрасте 15 лет дебютировала на «Детском Евровидении — 2003» с Марией Арсовской, исполнив песню «Ти не ме познаваш» () и заняв 12-е место. В 2004 году выиграла первую премию на фестивале «Роза ветров» в Москве. С 2008 по 2010 годы была вокалисткой группы латиноамериканской музыки «Tumbao Salsa Band». Виктория также выступала в шоу «Cotton Club» на телеканале Алфа ТВ, в 2007 году играла в Македонском драматическом театре в пьесе «Лолита» по одноимённому произведению В. В. Набокова, снималась в рекламных роликах компаний «One Telecommunications» и «Пелистерка».