Тие се венчале во 2005 година, по седумгодишна врска, а Меланија носеше луксузна венчаница од Диор од 100 илјади долари, која ја надополни со дијамантски ѓердан. „Среќна 20-годишнина, Меланија“, напиша Трамп покрај фотографијата од нивната венчавка.
Трамп ја запроси Меланија во април 2004 година, давајќи ѝ дијамантски прстен од 12 карати вреден 2 милиони долари. Меланија веднаш се согласила, иако подоцна им признала на медиумите дека не очекува предлог, пренесува People.
За нивниот прв состанок, Трамп ја одвел Меланија на вечера, а потоа во ексклузивниот клуб Moomba, познат по тоа што е резервиран исклучиво за познати личности и нивната придружба. Еден месец откако се запознале, Трамп ја однел со својот приватен авион на викенд на Палм Бич, каде што останале на неговиот луксузен имот.
Меланија се преселила во Њујорк во 1996 година. Таа добила можност да работи со престижни модни списанија, меѓу кои Vogue и Vanity Fair. Но, клучниот момент се случил во 1998 година, кога таа го запознала Доналд Трамп, тогаш етаблиран деловен магнат и медиумска личност.
