Geboren wurde Victoria am 19. September 1974 in Skelleftea/Schweden. Sie hat eine ältere Schwester und einen jüngeren Bruder und wuchs in mittleren Verhältnissen auf. In ihrer Jugend, vertrieb sie sich die Zeit mit typischen Dingen, wie Ski-Fahren. Mit 18 suchte sie sich neue Herausforderungen und wurd