Виктория Веденеева родилась в посёлке Тучково Московской области.
Окончила Высшее театральное училище им. М. С. Щепкина (курс Риммы Гавриловны Солнцевой).
Работает в Театре имени Ермоловой.Роли в кино: "Единичка", "Острожно, пистолет не заряжен!".
