Η Melania Knauss γεννήθηκε στο Νόβο Μέστο της πρώην Γιουγκοσλαβίας. Ο πατέρας της είχε αντιπροσωπεία αυτοκινήτων και η μητέρα της ήταν σχεδιάστρια ρούχων.
Σπούδασε αρχιτεκτονική και σχέδιο στο πανεπιστήμιο της Λιουμπλιάνα και ξεκίνησε την καριέρα της ως μοντέλο στο Μιλάνο.