เจ้าหญิงวิคตอเรียประสูติเมื่อวันที่ 7 สิงหาคม พ.ศ. 2405 ในพระราชวังคาร์ลชรู เมืองบาเดิน พระชนกของพระองค์คือเฟรเดอริกที่ 1 แกรนด์ดยุกแห่งบาเดิน (9 กันยายน 2369 - 28 กันยายน 2450) พระโอรสองค์ที่สี่ในแกรนด์ดยุคเลโอโพลด์ที่ 1 แห่งบาเดิน (29 สิงหาคม 2333 - 24 เมษายน 2395) และ แกรนด์ดัชเชสโซฟีแห่งบาเดิน (21 พฤษภาคม 2344 - 6 กรกฎาคม 2408) พระชนนีของพระองค์คือ เจ้าหญิงลูอีสแห่งปรัสเซีย (3 ธันวาคม 2381 - 23 เมษายน 2466) พระธิดาองค์ที่สองในสมเด็จพระจักรพรรดิวิลเฮล์มที่ 1 แห่งเยอรมนี (22 มีนาคม 2340 - 9 มีนาคม 2431) และ สมเด็จพระจักรพรรดินีออกัสตาแห่งเยอรมนี เป็นพระราชปนัดดา (ทรงสายพระราชมารดา) ในสมเด็จพระราชาธิบดีกุสตาฟที่ 4 แห่งสวีเดน และ สมเด็จพระราชินีเฟรเดอริกาแห่งสวีเดน