Victoria ble født i 1786 som datter av hertug Franz av Sachsen-Coburg-Saalfeld og Auguste von Reuss zu Ebersdorf. Da hun var 17 år gammel, den 21. desember 1803, giftet hun seg med fyrst Emich Karl von Leiningen, men han døde i 1814.