Однажды Билл Гейтс признался, что Мелинда заставила его пересмотреть взгляды на брак. Впервые они встретились на пресс-ланче в Нью-Йорке в 1987 году. Тогда Мелинда уже была в штате его компании. Сегодня пара воспитывает троих детей.