Victoria syntyi Tukholmassa 14. heinäkuuta 1977. Hän on Kaarle XVI Kustaan ja kuningatar Silvian vanhin lapsi. Victoria sai voittoa tarkoittavan nimensä, koska syntyi Suomen sodan aikaisen Lapuan taistelun vuosipäivänä 14. heinäkuuta, mutta myös isoisoisoäitinsä, kuningas Kustaa V:n puolison Viktorian, sekä kaksinkertaisen isoisoisoisoäitinsä Ison-Britannian kuningatar Viktorian mukaan.