Ha trabajado en varias series televisivas, entre las que se incluyen Los Simpson, Seinfeld, The Chris Rock Show y Late Night with David Letterman.
Trabajó en el programa de David Letterman prácticamente desde el principio.
En ocasiones aparece como actor en algunos cortos cómicos del programa.
Mark es el coguionista del musical de Broadway Hairspray y obtuvo un Premio Tony por ese trabajo.
[1] Ha ganado Premios Primetime Emmy en la categoría de "Guion destacado en un programa de variedades o música" en cuatro ocasiones: por Late Night with David Letterman en 1984, 1986 y 1987, y por The Chris Rock Show en 1998.