In 1990, Zelman met Debra Messing at New York University, when they were both students. Zelman and Messing married on September 3, 2000, and have a son, Roman Walker Zelman, who was born on April 7, 2004. On December 20, 2011, it was announced that Zelman and Messing were ending their eleven-year marriage.