Victoria ban đầu đến từ Shropshire, West Midlands. Cô bắt đầu sự nghiệp từ khi mới 3 tuổi, hát và kể hài tại các chương trình tài năng trên khắp West Midlands và Bắc Wales. Cô đã theo học tại một trường nghệ thuật sân khấu ở Shropshire trong nhiều năm trước khi được nhận học bổng vào xưởng télévison trẻ Carlton Junior ở Birmingham khi 15 tuổi. Victoria chuyển đến London ở tuổi 19 sau khi được nhận vai tại nhà hát Hoàng gia.