Γεννήθηκε στην Στοκχόλμη και είναι τρισέγγονη του μεγάλου συγγραφέα Λέοντος Τολστόι. Μπήκε από πολύ νωρίς στη δισκογραφία και έκανε επιτυχίες στο σουηδικό chart, για να καταπλήξει τους πάντες το 2000 με το άλμπουμ «Blame It On My Youth», που ηχογράφησε με το κουαρτέτο της και περιλαμβάνει κλασικά τζαζ κομμάτια.
Συνεργάστηκε σε ένα άλμπουμ με τον εξαίρετο συνθέτη και πιανίστα Esbjorn Svensson και περιόδευσε με το σχήμα του, τους e.s.t. Η καριέρα της απογειώθηκε μετά τη συνεργασία της με τους θρύλους της τζαζ, Ray Brown και McCoy Tyner. Τo πρώτο της άλμπουμ στην ACΤ απέσπασε διθυραμβικές κριτικές ενώ η περιοδεία που ακολούθησε σε όλη την Ευρώπη και την Κίνα είχε απίστευτη επιτυχία. Η Viktoria δεν ξέχασε ποτέ τις ρίζες, πράγμα που αντικατοπτρίζεται στο άλμπουμ της «My Russian Soul».