Виктория Евтодьева окончила Санкт–Петербургскую консерваторию им. Н.А. Римского–Корсакова. Певица завоевала несколько премий на престижных международных конкурсах: в Голландии, Германии и им. П.И. Чайковского в Москве. Репертуар Виктории Евтодьевой необычайно разнообразен, она исполняет русскую и зарубежную музыку пяти веков: от раннебарочных, до современных опусов. Среди её записей диски–монографии, посвящённые творчеству Прокофьева, Шостаковича и Рахманинова, русская музыка 18-го века.

Певица регулярно выступает в залах Санкт–Петербургской филармонии, в других городах России, активно гастролирует за рубежом (Испания, Бельгия, Голландия, Германия, Словения, Австрия, Бразилия, Дания и др.). Среди замечательных музыкантов, с которыми довелось выступать певице, — Гидон Кремер, Борис Пергаменщиков, Валерий Афанасьев и Олег Майзенберг.

Виктория Евтодьева преподаёт в Санкт–Петербургской консерватории им. Н.А. Римского–Корсакова.