Melsom tok videregående skolegang i 1992–1994 ved det franske Lycée Édouard Herriot i Lyon. Fra 1997 studerte hun ett år ved Sorbonne i Paris. I 2001 begynte hun å studere i København.