Geboren wurde Marie Melchior-Wolsfeld am 2. März 1925 in Esch. Sie ist demnach genauso alt wie beispielsweise der Schwimmverein ERA, der in diesem Jahr sein rundes Jubiläum feiert. Marie war die erste und einzige Tochter von Mathias Wolsfeld und Amelie Glodt. Ihr Vater verstarb kurz nach ihrer Geburt, ihre Mutter heiratete später erneut. Max Cornaro hieß Maries Stiefvater, das Paar bekam zehn Kinder, sodass Marie insgesamt fünf Halbschwestern und fünf Halbbrüder hatte.