A trăit într-un apartament sărăcăcios, așezat între un râu și o fabrică. Oamenii din Sevnica și-o amintesc pe Melania așa cum se prezintă și azi: înaltă, frumoasă, educată, studioasă și cu o ambiție uriașă de a triumfa.
„Cred că Sevnica nu era locul ei. Mereu și-a dorit să plece de aici”, își amintește Marjana Jelancic, o prietenă din copilărie de-a Melaniei.
Tatăl Melaniei, Viktor, vindea mașini, iar mama ei lucra într-o fabrică de textile. Familia trăia într-un bloc cu opt etaje, lipit de școala unde a învățat Melania.