С ранних лет мечтала стать актрисой. В детстве любила танцевать и петь. "Делала это везде, несмотря на то, что медведь на ухо мне наступил конкретно. Представляла себя в различных сказочных образах", - вспоминала она. В подростковом возрасте записалась в театральную студию при доме культуры в Енакиево - тогда это был мощный культурный центр со множеством направлений для детей и взрослых.

Закончила Киевский институт театрального искусства имени И. Карпенко-Карого.

С 1993 года работала в Национальном академическом драматическом театре имени Ивана Франко, среди ее работ: «Крошка Цахес" (Э. Гофман, реж. С. Данченко); «С любовью не шутят» (П. Кальдерон, реж. В. Опанасенко) - донья Беатриса; «Лесная песня» (Л. Украинка, реж. Д. Чирипюк) - Полевая русалка; «Житейское море» (И. Карпенко-Карый, реж. П. Ильченко) - Надя; «Суета» (И. Карпенко-Карый, реж. В. Опанасенко) - Аделаида; «Шельменко-денщик» (Г. Квитка-Основьяненко, реж. П.Ильченко) - Присенька; «Бременские музыканты» (Г. Гладков, В. Ливанов, Ю. Энтин, реж. Д. Чирипюк) - Принцесса. С 1991 года снимается в кино, дебютировав в фильме «Круиз, или Разводное путешествие». В 1994 году сыграла свою первую главную роль - Наталку в картине «Царевна» по одноименной повести Ольги Кобылянской.

В 1997 году получила Приз «За лучшую женскую роль» III Международного кинофестиваля Бригантина (Бердянск) за работу в кинофильме «Русалочка». С начала 2000-х, выйдя замуж за австрийского продюсера, начала сниматься в картинах производства Австрии и Германии, в частности - «Голубая луна», «Счастье матери», «Работа», «Соко Дунай», «Тони Эрдманн». При этом продолжала играть роли в отечественных фильмах и сериалах.

Рост Виктории Малекторович: 173 сантиметра.

Личная жизнь Виктории Малекторович: Замужем. Супруг - австрийский продюсер Клаус Придниг. Познакомились во время работы над фильмом «Голубая луна», в котором она снималась, а он выступал вторым продюсером. У них начались отношения, которые переросли в брак. У пары родился сын Лев.

Виктория живет на две страны - в Австрии и Украине. Сына отдала в школу в Киеве, полагая, что отечественное образование лучше западного. Она поясняла: "Я сторонник нашего образования, основные принципы которого заложил еще Ломоносов - все дисциплины изучаются с азов. На Западе такая система осталась только для элиты. Все остальные получают информацию мозаично".

Хобби - чтение исторической литературы.