Matt LeBlanc estuvo casado con Melissa McKnight del 2003 al 2006, a la que conoció gracias a un amigo en común, y tuvieron una hija juntos, Marina. Se conocieron en 2003 y el actor le propuso matrimonio un año después. Durante un viaje en moto por Canadá, LeBlanc tuvo un desliz con una chica, lo que hizo que la relación se rompiera.
Después de McKnight, conoció a Andrea Anders, quien era su vecina en Joey, y estuvieron juntos de 2007 a 2015.