วิคโทรีอาแห่งบาเดินพระราชสมภพเมื่อวันที่ 7 สิงหาคม ค.ศ. 1862 ในพระราชวังคาร์ลชรู เมืองบาเดิน พระราชชนกของพระองค์คือเฟรเดอริกที่ 1 แกรนด์ดยุกแห่งบาเดิน (9 กันยายน ค.ศ. 1826 - 28 กันยายน ค.ศ. 1907) พระโอรสองค์ที่สี่ในแกรนด์ดยุคเลโอโพลด์ที่ 1 แห่งบาเดิน (29 สิงหาคม ค.ศ. 1790 - 24 เมษายน ค.ศ. 1852) และ แกรนด์ดัชเชสโซฟีแห่งบาเดิน (21 พฤษภาคม ค.ศ. 1801 - 6 กรกฎาคม ค.ศ. 1865) พระราชชนนีของพระองค์คือ เจ้าหญิงลูอีเซอแห่งปรัสเซีย (3 ธันวาคม ค.ศ. 1838 - 23 เมษายน ค.ศ. 1923) พระราชธิดาองค์ที่สองในสมเด็จพระจักรพรรดิวิลเฮล์มที่ 1 แห่งเยอรมนี (22 มีนาคม ค.ศ. 1797 - 9 มีนาคม ค.ศ. 1888) และ สมเด็จพระจักรพรรดินีออกัสตาแห่งเยอรมนี เป็นพระราชปนัดดา (ทรงสายพระราชมารดา) ในสมเด็จพระราชาธิบดีกุสตาฟที่ 4 แห่งสวีเดน และ สมเด็จพระราชินีเฟรเดอริกาแห่งสวีเดน