Messing møtte sin senere ektemann, Daniel Zelman, skuespiller og manusforfatter, på sin aller første dag som student ved New York University i 1990. De giftet seg den 3. september 2000 og bor i New York City. Den 7. april 2004 fødte hun sin første sønn, som fikk navnet Roman Walker Zelman.