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