Nacida al norte de Estocolmo (Suecia), descendiente del escritor ruso León Tolstoi, Viktoria Tolstoi se ha labrado una carrera que combina la actuación en televisión y cine con la interpretación y grabación de jazz. Ha realizado giras por Japón, Malasia, Reino Unido, Escandinavia, Alemania, Suiza, Sudáfrica, Italia, España y México. Su álbum de 2017 "Meet Me at the Movies" incluye canciones de bandas sonoras de películas con números de artistas como Lesley Gore, Annie Lennox, Seal, Sarah McLachlan, Björk, Charlie Chaplin y Stevie Wonder.
A principios de la década de 1990 apareció con un álbum titulado "Smile, Love and Spice" y en 1996 publicó un álbum pop titulado "För Älskad". Firmó con Blue Note Records y grabó más álbumes. En 2004, el Daily Telegraph describió su forma de cantar en el álbum "Shining On You" como "completamente inglesa sin acentos", con una voz que tiene "una agradable cualidad fresca y empolvada". Ha aparecido en varios programas de la televisión sueca y ha actuado en "Contra viento y marea" (1995) y "Vår tid är nu" (2017).
