Victoria groeide op in Long Island, New York. Haar liefde voor film en televisie ontstond tijdens de vele filmavonden met haar familie. Elke week namen haar ouders haar en haar broers en zussen mee naar de videotheek, waar ze de volle schappen kon doorzoeken en de film mee naar huis nam met de meest intrigerende cover (meestal horrorfilms, waar ze een fascinatie voor had). Ze maakte haar speelfilmdebuut op slechts vijfjarige leeftijd en bracht haar hele jeugd en tienerjaren door met optredens in school- en lokale theaterproducties. Op haar achttiende verhuisde ze naar New York City om een carrière in film en televisie na te jagen. Tegelijkertijd behaalde ze cum laude een psychologiediploma aan Hunter College, kennis die ze actief toepast in haar acteermethode en karakteronderzoek. Haar studie omvatte ook acteren voor de camera, cameratechnieken, zelf-tape voorbereiding, acteren in realisme en non-realisme, theaterregie, en karakterlichaam en spraak.