Dalam kehidupan pribadinya, Gates menikah dengan Melinda French pada 1 Januari 1994. Mereka mempunyai tiga orang anak, Jennifer Katharine Gates (1996), Rory John Gates (1999) and Phoebe Adele Gates (2002).