১৯৯৬-এ নিউইর্য়ক আসার পর ১৯৮৮ এর অক্টোবরে নিউইর্য়কের একটি ফ্যাশন সপ্তাহে ডোনাল্ড ট্রাম্প এর সঙ্গে মেলানিয়ার দেখা হয়, যখন ট্রাম্প বিবাহিত ছিলেন কিন্তু মার্লা ম্যাপলস থেকে পৃথক ছিলেন। ডোনাল্ড অন্য একটি দিনে আয়োজনে উপস্থিত ছিল, সেলেনা মিডেলফার্ট এবং মেলানিয়া প্রথমে ডোনাল্ডকে তার মোবাইল নম্বর দিতে অমত করলো। যখন এটি শুরু হলো মেলানিয়া সকল সম্পর্ক ভেঙ্গে ফেলল, কিন্তু কিছু মাস পরেই এই দম্পতি পুনরায় বন্ধুত্ব স্থাপন করে। তাদের সম্পর্ক সকলের নজর কাড়ে ১৯৯৯-এ দ্য হোয়ার্ড স্টার্ন শো নামক একটি টক-শো অনুষ্ঠানে উপস্থিতির মাধ্যমে। ২০০০ সালে, মেলানিয়া ডোনাল্ড ট্রাম্পের সঙ্গে আবিভূর্ত হন যখন সে বছর ডোনাল্ড রিফম পার্টি থেকে রাষ্ট্রপতি পদপ্রার্থী হিসেবে নির্বাচনে দাড়ান।
তাদের সম্পর্ক জনসম্মুখে প্রকাশ পায় ২০০৪ এর পর ডোনাল্ডের ব্যবসায়িক রিয়েলিটি টেলিভিশন শো দ্য এপারেন্টিস চালুর পর। ২০০৫-এ ডোনাল্ড তাদের দীর্ঘ সম্পর্কের কথা বর্ণনা করে বলেন "আমাদের সরাসরি কোন চুক্তি ছিল নাহ, 'লড়াই' শব্দটি ভুলে যাও ... আমরা খুব বেশি উপযুক্ত। আমরা একত্রে থাকবো।"

২০০৪ সালে বাগদানের পর, জানুয়ারি ২২,২০০৫-এ মেলানিয়া ও ডোনাল্ড ফ্লোরিডার পাম সৈকতে বিবাহ বন্ধনে আবদ্ধ হন, ডোনাল্ডের একটি নিজস্ব আবাসন স্থানে বিবাহের অনুষ্ঠান আয়োজন করা হয়।

অনুষ্ঠানে অনেক বিখ্যাত ব্যক্তিই উপস্থিত ছিলেন : ক্যাটি কৌরিক, ম্যাট লাউয়ার, রুঢ়ি গুইলিয়ানি, হেইডি কাল্ম, স্টার জোনস, পি.ডিড্ডি, স্যাকুইল ও'নিল, বারবারা ওয়াল্টারস, কনরার্ড ব্লাক, রেগিস পিলবিন, সিমন কুয়েল, কেলি রিপা, তখনকার সিনেটর হিলারি ক্লিনটন, এবং সাবেক রাষ্ট্রপতি বিল ক্লিনটন।

ট্রাম্পের বিবাহ অনুষ্ঠানটি মিডিয়ায় ব্যাপক আলোচিত ছিলো। ট্রাম্প মার্কিন $২০০০০০ ডলার মূল্যের একটি পোশাক পরিধান করেন যেটি তৈরি করেছিলেন জন গালিয়ানো। 

২০০৬-এ মেলানিয়া একটি ছেলে সন্তানের জন্ম দেন যার নাম ব্যারন ট্রাম্প প্রথম নামটি ডোনাল্ড ট্রাম্প দিয়েছিলেন এবং মাঝের নামটি মেলানিয়া দিয়েছিলেন। নিউইর্য়কের ট্রাম্প টাওয়ারে ব্যারনের নিজস্ব একটি তলা রয়েছে। সে তার পিতার সাথে নিজস্ব গলফ মাঠে গলফ খেলে। সে স্যুট এবং টাই পরিধান করতে পছন্দ করে এবং মেলানিয়া তার নাম দিয়েছেন মিনি-ডোনাল্ড।

মার্কিন যুক্তরাষ্ট্রের রাষ্ট্রপতি নির্বাচনে ভূমিকা
কর্মজীবন
ডোনাল্ড ট্রাম্পকে বিবাহ
মার্কিন যুক্তরাষ্ট্রের ফার্স্ট লেডি