Kristallklar, dynamisch, lyrisch und erdverbunden – ihre Stimme ist die vielleicht brillanteste aller skandinavischen Jazzsängerinnen: Wenn Tolstoy einen Song vorträgt, interpretiert sie ihn nicht einfach, sie formt und prägt ihn auf einzigartige Weise. Bei aller Vielseitigkeit zieht sich diese Leichtigkeit wie ein roter Faden durch ihr musikalisches Werk. Die Offenheit für musikalische Einflüsse aus Pop, Folk oder Klassik sind ihr Markenzeichen und Garanten für ein grenzüberschreitendes Konzerterlebnis.

Eine künstlerische Ader hat Tradition in der Familie der schwedischen Sängerin: Ihr Ururgroßvater war der russische Nationaldichter Leo Tolstoy, ihr Vater ein angesehener schwedischer Jazzmusiker, der seine Tochter früh zur Musik führte. Mit 20 nahm sie ihr erstes Album auf. Zwei Jahre später wurde sie in ihrer Heimat mit dem Album ›För Älskad‹ über Nacht zum Popstar. Darauf folgte die Zusammenarbeit mit Esbjörn Svensson und e.s.t.: Er produzierte und schrieb die Songs für ›White Russian‹, der ersten skandinavischen Platte, die beim legendären Blue Note Label erschien.
Auf ihrem, von der Presse hoch gelobten Album ›Letter to Herbie‹, widmet sich Viktoria Tolstoy Herbie Hancock, den sie seit ihrer frühesten Jugend bewundert. Mit Herzenswärme interpretiert sie Klassiker und 80er Funk-Songs aus dessen Feder.