Hennes far var prins Albert Edvard Edvard, fyrste av Wales (senere kong Edvard VII), eldste sønn av dronning Victoria og prins Albert. Hennes mor var Alexandra, fyrstinne av Wales (født prinsesse Alexandra av Danmark), datter av kong Christian IX av Danmark og prinsesse Louise av Hessen-Kassel. Som barnebarn av den britiske monarken ble prinsesse Victoria gitt tittelen . Hun ble døpt i Marlborough House den 6. august 1868 av Archibald Campbell Tait, biskop av London. Hennes faddere var hennes farmor, dronning Victoria, prins Ludwig av Hessen.