Родилась в Москве в семье инженера и преподавательницы английского языка. У Виктории - три младших сестры. В школьные годы Виктория Толстоганова поступила в Театр юных москвичей (ТЮМ) при Дворце пионеров на Ленинских горах, где профессионально занималась театральным искусством. После окончания средней школы три года подряд пыталась поступить в театральный ВУЗ. В 1992 году Виктория прошла отбор одновременно во ВГИК и в ГИТИС. Её выбор пал на ГИТИС, училась на курсе Народного артиста СССР, профессора Иосифа Ефимовича Хейфица, где прошла традиционную школу русского психологического театра. В 1996 году окончила институт. Ещё будучи студенткой, была приглашена в труппу Московского драматического театра имени К. С. Станиславского, где прослужила до середины 2000-х годов. В кино дебютировала в 1997 году, сыграв главную роль в короткометражном художественном фильме режиссёра Романа Хруща «Дневная обязанность».