Виктория родилась в Москве в очень дружной многодетной семье, где кроме нее было еще три дочери. Отец актрисы считал, что дети должны общаться с животными, а так как дачи у них не было, то питомцы воспитывались прямо в квартире Толстогановых. Помимо традиционных кошек и собак в семье жили хомяки, кролики и даже гуси.
Любимой игрой Виктории в детстве была игра в библиотеку. Кстати, настоящую библиотеку артистка начала посещать уже в 4 года, а читать научилась в 2 года и 8 месяцев.
Юная Толстоганова не мечтала стать актрисой, зато очень хотела быть мальчиком. Она настаивала на том, чтобы ее называли не Викой, а Витей, носила мальчишескую одежду и коротко стриглась. А впоследствии, когда Виктория уже начала заниматься в Театре юного москвича, она уговорила художественного руководителя доверить ей роль мальчиша-кибальчиша.
С 11 лет все свободное время актрисы занимал Театр юного москвича, который она посещала в любом состоянии. Даже с температурой 38 градусов Виктория сбегала из дома, чтобы попасть на репетиции и театральные постановки.
Однако, это не помогло звезде с первого раза поступить в ГИТИС. Студенткой этого театрального ВУЗа артистка стала лишь с третьей попытки. Чтобы заработать на карманные расходы, Виктория трудилась секретарем в школе. Также она продолжала заниматься любимым делом, записавшись на актерские курсы при МХАТе.
Одной из главных свойств характера артистки является упорство. Именно оно помогло ее таланту добиться больших успехов в профессии. Дебютной значимой работой актрисы стала роль в картине «Башмачник». На первый серьезный гонорар, полученный за этот фильм, Толстоганова приобрела «девятку».
Актриса привыкла добиваться своего во всех сферах жизни. Например, Виктория очень долго не могла в первый раз забеременеть. Целых 5 лет артистка и ее первый супруг Андрей Кузичев пытались завести ребенка. Сейчас Толстоганова - многодетная мама.
В 1996 г. Виктория Толстоганова сочеталась браком с актером А. Кузичевым. Их брак продлился 14 лет, после они развелись.
Будни Виктории сегодня. На данный момент Виктория очень часто появляется в числе жюри разнообразных кинофестивалей, поскольку она профессионал своего дела, свое мнение выносит только после просмотра всех номинантов.
Виктория Толстоганова — одна из немногих актрис, которые могут при необходимости спокойно сыграть в откровенных сценах, за что ее прозвали «русской Стоун».