Napriek svojmu mladému veku (29) je Švédka Victoria Tolstoy uznávanou a rešpektovanou európskou jazzovou speváčkou. Vďaka svojmu mimoriadnemu talentu, neskrotnému temperamentu a jedinečnej farbe hlasu prerazila už v devätnástich svojim debutovým albumom Smile, Love And Spice (1994).
Vydala dokopy 5 albumov. White Russian (1997) nahrala so skupinou E.S.T., ktorá je tiež hosťom tohoročných BJD. Na nahrávaní aktuálneho Shining On You. sa zúčastnili aj renomovaní hostia Esbjörn Svensson (E.S.T.), Toots Thielemans a Nils Landgren. Vo svojom portfóliu má Victoria Tolstoy aj spoluprácu s jazzovými superhviezdami ako McCoy Tyner či Ray Brown.