蓋茨在1975年與同學保羅艾倫（Paul Allen）創立微軟，微軟也是蓋茨邂逅梅琳達之地。兩人結識於1987年，當時32歲的蓋茨是世上最年輕的億萬富豪，23歲的梅琳達則是微軟僱員，擔任產品經理。
老闆追下屬 真誠奪芳心
梅琳達在回憶錄憶述兩人當時在員工聚餐期間結識的經過，她到場時幾乎全場滿座，只剩下兩張比鄰的「吉位」。數分鐘後蓋茨出現，坐在梅琳達身旁，當時她對未來丈夫的印象是有趣兼充滿活力。兩人當晚談笑甚歡，梅琳達覺得蓋茨對她感興趣。
兩周後，兩人再在公司停車場碰頭。蓋茨打開話題，並邀請她在兩周後約會。梅琳達當時笑言蓋茨的邀約不夠真誠自然（spontaneous），即場「派檸檬」，只留下自己的電話號碼就離去。兩小時後，梅琳達收到蓋茨致電，邀請她在晚上約會，認為如此倉卒通知，才符合她要求的「真心」。
蓋茨與梅琳達十分合拍，兩人都熱愛競爭，喜歡數學遊戲及砌拼圖。（蓋茨fb圖片）
蓋茨與梅琳達十分合拍，兩人都熱愛競爭，喜歡數學遊戲及砌拼圖。梅琳達認為，她在數學遊戲擊敗蓋茨，首次切磋緝兇圖版遊戲Clue又戰勝對方，令蓋茨對她另眼相看。不過，兩人開始約會時，彼此並不是很認真。蓋茨心繫微軟，梅琳達坦言微軟有很多男僱員，她還在物色理想對象。
交往一年陷愛情分岔口
兩人交往一年多，來愛情十字路口，蓋茨認為兩人若不分手，就是結婚。梅琳達在紀錄片笑稱，她在蓋茨睡房發現對方在白板列出清單，分析結婚的優缺點，最後兩人於1994年在夏威夷舉行婚禮。
蓋茨曾形容跟梅琳達是「平等的伴侶」，梅琳達則是以家庭為重的傳統女性。梅琳達在回憶錄描述她首次懷孕時，心情百感交集甚至不打算告訴丈夫，以免妨礙他的工作。但當梅琳達將喜訊告知丈夫，並稱產子後會放棄工作時，蓋茨反而勸她不要放棄。
蓋茨曾形容跟梅琳達是「平等的伴侶」，梅琳達則是以家庭為重的傳統女性。（法新社資料圖片）
