Zelman empezó su carrera como actor, obteniendo un Máster en Bellas Artes en la Tisch School de la Universidad de Nueva York en el Arts Graduate Acting Program. Después intervino en cine, televisión y en los teatros de Nueva York, incluido en la producción de Tony Kushner ,"Angels in America", en Broadway .
Zelman reside en Los Angeles y Nueva York con su esposa, la actriz Debra Messing, y su hijo.