Виктория Викторовна Толстоганова родилась 24 марта 1972 года в Москве.
Родители поощрялись занятия детей искусством. Еще учась в первых классах школы будущая актриса просила родителей отвести ее в театральную студию. Так она поступила в Театр юных москвичей (ТЮМ) при городском Дворце пионеров. Несколько лет девочка профессионально занималась театральным искусством в этом коллективе.
После окончания школы Толстоганова твердо решила стать актрисой и в течение трех лет пыталась поступить в театральный ВУЗ. На третий год она прошла отбор сразу в ГИТИС и во ВГИК, но выбрала ГИТИС, так как мечтала получить образование как театральная актриса.
В институте Виктория обучалась на курсе театрального режиссера и педагога, Народного артиста РФ, профессора Леонида Ефимовича Хейфеца. У него она прошла традиционную школу русского психологического театра. Еще в годы учебы молодая актриса была приглашена в труппу Московского драматического театра имени К.С. Станиславского, где прослужила до середины 2000-х годов.
Виктория играла в постановках режиссера Владимира Мирзоева «Хлестаков» по пьесе Н.В. Гоголя, «Двенадцатая ночь» и «Укрощение строптивой» У. Шекспира. Также артистка исполняла роли в спектаклях английского режиссера Деклана Доннеллана «Борис Годунов» по драме А.С. Пушкина и «Три сестры» А.П. Чехова и др.
В 1996 года Толстоганова вышла замуж за актера Андрея Кузичева, которому она родила сыновей дочь Варвару (2005) и сына Федора (2008).
В 1997 году Виктория Толстоганова дебютировала в кино, сыграв в телеверсии пьесы Л. Петрушевкой «Любовь» (реж. В. Мирзоев).
Первая известность пришла к актрисе благодаря ролям в картинах «Ландыш серебристый» и «Остановка по требованию» (2000).
Между тем, в 2010 году Виктория развелась со своим супругом, актером Андреем Кузичевым.
В 2011 году Толстоганова родила сына Ивана от театрального режиссера Алексея Аграновича.
За свою карьеру актриса сыграла более 50 ролей в таких фильмах и сериалах, как: «Антикиллер» (2002), «Раскал енная суббота» (2002), «Голол ед» (2003), «На безымянной высоте» (2003), «Магнитные бури» (2003), «Московская сага» (2004), «Побег» (2005), «Сматывай удочки» (2005), «Мужской сезон: Бархатная революция» (2005), «Грозовые ворота» (2006), «Ветка сирени» (2007), «Королев» (2007), «Снежный ангел» (2007), «Месть» (2008), «Блудные дети» (2009), «Гоголь. Прощальная повесть» (2009), «Столица греха» (2010), «Утомленные солнцем 2: Предстояние» (2010), «Утомленные солнцем 2: Цитадель» (2011), «Анна Герман. Эхо любви» (2011), «Шпион» (2012), «Бульварное кольцо» (2013), «Второе дыхание» (2013), «Вдова» (2014), «Обнимая небо» (2014), «Палач» (2014), «Алмазный крест» (2015), «Бульварное кольцо» (2015), «Мужской сезон 2. Время гнева» (выйдет в 2015), «Следователь Тихонов» (выйдет в 2015) и др.
Супруг — Андрей Кузичев, актер (брак с 1996 по 2010)
Дочь — Варвара (2005), от Андрея Кузичева
Сын — Федор (2008), от Андрея Кузичева
Сын — Иван (2011), от Алексея Аграновича
▪ Приз КФ «Созвездие» в номинации за фильм «Раскалённая суббота» (2002)
▪ Премия Правительства Российской Федерации 2005 года в области культуры за фильм «Магнитные бури» (2005)
▪ Премия «Beauty Cinema Awards» в номинации «Откровение» в рамках XXIX Московского международного кинофестиваля фильм «Май» (2007)
▪ Премия русскоязычной версии журнала «The Hollywood Reporter» в номинации «Образ года» за фильм «Шпион» (2012)
▪ Лауреат кинопремии «Золотой орел» в номинации «Лучшая женская роль второго плана» за фильм «Шпион» (2012)