Mark frequentou o Bard College no Simon's Rock College of Bard e SUNY Geneseo antes de receber seu MFA no Trinity Rep Conservatory, que está em associação com a Brown University. O papel de estreia de Mark no cinema foi em Outside Providence (1999), quando seu colega ex-aluno do Trinity Rep, Michael Corrente, o escalou para o papel de um brincalhão de escola preparatória.
Ele pode ser visto como o Dr. Justin na série de comédia da web, Saige Winters: My Psychic Life.
Mark também é psicoterapeuta em consultório particular. Ele escreve a coluna Psychology Today, "Quite Queerly", e é o autor dos livros The Performing Art of Therapy e Modern Brides & Modern Grooms: A Guide to Planning Straight, Gay, and Other Nontraditional Century 21st Weddings.