Melania Trump urodziła się 26 kwietnia 1970 roku w Nowym Mieście na Słowenii (wówczas część Jugosławii), jako córka Amaliji i Viktora Knavsów. Jej rodzina ma korzenie słoweńskie i była związana z branżą tekstylną.

W dzieciństwie uczęszczała do szkoły podstawowej w Sevnica, a później studiowała projektowanie i architekturę w Lublanie, choć nie ukończyła studiów. Dorastała w środowisku wielokulturowym, co wpłynęło na jej późniejsze podejście do dyplomacji.