Alberto de Sajonia-Coburgo-Gotha
Victoria Melita nació en el palacio de San Antonio en Malta, a donde había sido destinado su padre como oficial de la Royal Navy. Su padre, Alfredo, duque de Edimburgo, era hijo de la reina Victoria y del príncipe Alberto de Sajonia-Coburgo-Gotha. Su madre, la gran duquesa María Aleksándrovna, era hija del zar Alejandro II de Rusia y de María de Hesse-Darmstadt.