Виктория Веденеева родилась в посёлке Тучково Московской области.
Окончила Высшее театральное училище им. М. С. Щепкина.
Работает в Театре имени Ермоловой.
Роли в театре: "Строитель Сольнес"- Хильда, "Бдительный страж" - Кристиночка, "Зойкина квартира" - Женщина во фраке.
Роли в кино: "Единичка", "Острожно, пистолет не заряжен!".