[1]​[2]​ Victoria nació en Filadelfia, hija de Víctor y Lucy Cartagena.

Ingresó en la Universidad Estatal de Penn, donde obtuvo un título en educación.

Más tarde fue aceptada en la Academia Estadounidense de Música y Artes Dramáticas.

Cartagena ha protagonizado numerosas obras de teatro y ha realizado algunas apariciones en televisión y cine a partir del 2004.

Recientemente Victoria apareció en las series de televisión The Bedford Diaries, Kidnapped y en el final de temporada en 2008 de Law and Order: Special Victims Unit.