Victoria ble født som prinsesse av Baden, som datter av storhertug Fredrik I av Baden og prinsesse Louise av Preussen. Da Victoria av Baden giftet seg med Sveriges tronarving Gustav, senere kjent som Gustav V, ble hun kronprinsesse av Sverige og Norge og hertuginne av Värmland. Victoria var oldebarn av Sveriges tidligere konge Gustav IV Adolf, og etterkommer av Gustav Vasa, noe som bidro til å gjøre henne populær i Sverige. Hennes svigerfar Oscar II ville dessuten knytte sterkere bånd mellom Tyskland og Sverige, så ekteskapet var også en politisk allianse.