Victoria Cartagena urodziła się i wychowała w Filadelfii. Tam też uczęszczała do katolickiej szkoły podstawowej i ukończyła Bodine High School for International Affairs. Następnie wstąpiła na Pennsylvania State University. Po otrzymaniu dyplomu postanowiła spróbowac swoich sił jako aktorka i w związku z tym przeniosła się do Nowego Jorku, gdzie dostała się do American Musical and Dramatic Academy (AMDA) na Manhattanie. Póżniej podejmowała angaże w różnych sztukach, związała się z Lark Theater, aż w końcu w 2004 roku została odkryta przez agentkę i menadżerkę Joan Scott.