Zelman asistió al Programa de Actuación de Graduados de la Universidad de Nueva York en la Tisch School of the Arts, graduándose en 1993.
Zelman es productor ejecutivo de la serie dramática FX Damages, que co-creó con Todd A. Kessler y Glenn Kessler. Todd Kessler, Glenn Kessler y Zelman fueron nominados para un premio Emmy por Mejor escritura para una serie dramática por su trabajo en el episodio piloto de Daños «Get Me A Lawyer».
Zelman conoció a la ex estrella de Will & Grace Debra Messing en la Universidad de Nueva York cuando ambos eran estudiantes. Zelman y Messing se casaron en 2000 y tienen un hijo, Roman Walker Zelman, que nació en 2004. El 20 de diciembre de 2011, se anunció que Zelman y Messing estaban terminando su matrimonio de 11 años. Messing solicitó el divorcio el 5 de junio de 2012.