Mark Frost nació en Birmingham y estudió en la Birmingham School of Speech and Drama. Mark está en los créditos de las películas Machine, de Century Films/C4, Jolly Boys Last Stand, de Bigger Picture Company, Blue Juice, de Skreba Films y Whatever Gets you Through the Night de CBC. En Faust: La Venganza está en la Sangre, de Brian Yuzna tiene el papel protagonista.
Mark también ha participado en televisión: Mystery of Men, de Valentine Productions; Brookside de Mersey TV para CH4, Tales from the Tower, de Ardent Productions, Casualty de la BBC, Call Red de Thames TV y The Geek, de Hewland International.
Entre sus partricipaciones en teatro destacan: Bonded, de Birmingham Rep, The Reapers Year, de Eastern Angle Theatre Co y Macbeth, de Waterside Studio Theatre, Bad Boy Johnny and the Prophets of Doom, de Union Chapel Theatre y Hiawatha de Grand Theatre, Wolverhampton y Who’s afraid of Virginia Wolf en el Centro de Artes Warwick.