Upoznali su se na zabavi koju je organizovao modni agent Paolo Zampolli tokom New York Fashion Weeka. No, Donald je te noći bio s drugom ženom.
“Želio je uzeti moj broj, ali je bio na sastanku s drugom pa mu ga, naravno, nisam dala. Rekla sam mu: ‘Neću ti dati svoj broj. Daj mi ti svoj pa ću te nazvati.’ Željela sam vidjeti koji broj će mi dati. Da mi je dao poslovni, rekla bih mu: ‘Šta je ovo? Ne radim s tobom'”, ispričala je Melania jednom prilikom.
Dodala je kako joj je Donald dao sve svoje brojeve, uključujući poslovni broj, broj resorta Mar-a-Lago, svog stana u New Yorku… Ubrzo ga je pozvala. Rekla je da ju je oduševila njegova energija.
Trumpov i Marla Maples su se rastavili 1997. godine, ali je razvod finaliziran tek 1999. Njegova veza s Melanijom je u međuvremenu cvjetala. Vjenčali su se 2005. u Palm Beachu. Sina Barrona dobili su u martu 2006.
Uoči predsjedničkih izbora 2016. godine, Donald je prisutnima rekao da je njegova supruga spremna za njegovu pobjedu.
“Ona je predivna majka. Mnogo voli svog sina Barrona. Moram reći da će biti sjajna prva dama”, izjavio je tada.
Iako se Melania nije isticala tokom ovogodišnje predsjedničke kampanje, bila mu je podrška u svakom trenutku.