La princesa Victoria Adelaida nació en Holstein, Alemania.

Sus padres fueron el duque Federico Fernando de Schleswig-Holstein y la princesa Carolina Matilde de Schleswig-Holstein-Sonderburg-Augustenburg.

Carlos Eduardo nació con el tratamiento de Su Alteza Real el príncipe Carlos Eduardo, duque de Albany, siendo nieto de la reina Victoria del Reino Unido.

Cinco años antes del matrimonio, Carlos Eduardo había sucedido al Ducado de Sajonia-Coburgo y Gotha a la muerte de su tío, el duque Alfredo de Sajonia-Coburgo-Gotha, en 1900.

[1]​[2]​ Tras el matrimonio, Victoria Adelaida, por lo tanto, asumió el tratamiento de Su Alteza Real la duquesa de Sajonia-Coburgo-Gotha.