Victoria naît le 24 mai 1819 au palais de Kensington à Londres. Elle est la fille unique d'Édouard-Auguste de Kent et de Victoria de Saxe-Cobourg-Saalfeld, mais elle a une demi-sœur, Feodora de Leiningen, et un demi-frère, Charles de Leiningen, issus du premier mariage de sa mère avec Émile-Charles de Leiningen.