Виктория Толстоганова училась в Государственном институте театрального искусства (ГИТИС) и во Всесоюзном государственном институте кинематографии (ВГИК), в мастерской Иосифа Хейфица. Актриса Московского драматического театра им. К. С. Станиславского.
В августе 1996 года вышла замуж за актёра Андрея Кузичева, от которого родила дочь Варвару и сына Фёдора. Развелись в 2010 (по другим данным в 2011) году. 17 мая 2011 года родила сына Ивана от театрального режиссёра Алексея Аграновича.