Великому русскому писателю Льву Николаевичу Толстому, много размышлявшему о цели и полезности для жизни того, что люди называют искусством, в самом страшном сне не могло бы присниться, что одна из его праправнучек будет в Швеции петь кабацкую музыку негритянских корней (именно такой, вне всякого сомнения, был и остается практически весь более-менее мейнстримовый джаз — в этом его сила и источник живой энергии).
Отец Виктории был профессором музыки в университете Упсалы, где издавна идет активная джазовая жизнь. Когда будущей певице было 16 лет, отец наиграл ей на фортепиано джазовую тему, ставшую знаменитой в исполнении великой Билли Холлидей — Lover Man. Девушка сразу поняла, что джаз — ее призвание.
Имя Виктории по-настоящему зазвучало на джазовой сцене Европы в 1994 году с выходом ее первого CD — Smile, Love and Spices. Критики и публика были восхищены пением и обаянием 19-летней вокалистки. Hесмотря на свой юный возраст, она быстро завоевала признание в джазовых кругах и начала выступать с представителями элиты шведского джаза Арне Домнерусом, Путте Уикманом, Сванте Туренсоном и другими. Также она выступала с легендарным пианистом и композитором Маккоем Тайнером.
В 1996 году она записала второй альбом — Too Loved. На волне 90-х, когда инертная джазовая Америка неожиданно повернулась, словно рыба-кит, и стала проявлять интерес к джазовой Европе, певице предложила контракт символизирующая собой подлинный американский джаз фирма грамзаписи Blue Note. Виктория стала первой шведской певицей, записанной на этой знаменитой фирме. Но дальше одного альбома с эффектным названием White Russian (намек на русскую кровь певицы) дело не пошло.
Пятым альбомом в дискографии Виктории Толстой стал Shining On You, выпущенный немецким лейблом ACT.
Тридцатилетняя красавица Виктория считает себя, разумеется, стопроцентной шведкой. Русского языка она не знает, и Льва Толстого не читала, даже в переводе, но рано или поздно собирается. К своему знатному происхождению Виктория относится легко и демонстрирует примерную осведомленность в родословной своей семьи, но считает, что имя себе должна делать сама, занимаясь тем, что любит больше всего — музыкой и пением.