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.