Habiendo aparecido en algunos de los programas cómicos más originales de los últimos tiempos, Mark Heap es muy conocido por los telespectadores británicos. Ha hecho del doctor Alan Statham, junto a sus compañeros de reparto en Confetti Stephen Mangan y Olivia Colman, en la exitosa comedia de temática médica "Green Wing" y ha aparecido en las anárquicas series de Chris Morris, "Jam" y "Brass Eye". También ha intervenido en el destacado programa de sketches "Big Train"; en la comedia de situación de culto "Spaced", junto con su compañera de elenco en Confetti Jessica Stevenson; y puede ser oído como la voz principal de la comedia de dibujos animados de 1998 "Stressed Eric". Entre sus restantes intervenciones en la pequeña pantalla destaca la reciente adaptación de "Casanova" que ha hecho la BBC.

En la gran pantalla, Heap ha aparecido en "Un chico grande" y "Bring me the Head of Mavis Davis".