Nasceu em San Diego, Califórnia. Criado em Glenview, Illinois. Frequentou a Glenbrook South High School, a Boston University College of Fine Arts e a The Yale School of Drama. Vive com sua família no Harlem, Nova York.
Mark fez sua estreia na Broadway como Geoffrey no revival de 2005 de Absurd Person Singular, de Alan Ayckborne, no The Biltmore Theatre.
Alguns dos atores com quem Mark teve a honra de dividir o palco incluem Meryl Streep, David Strathairn, Marsha Mason, Kevin Kline, Philip Seymour Hofman, Hal Holbrook e Laura Linney.
