Mark Mylod réalise de nombreuses émissions télévisées comiques parmi lesquelles The Fast Show (1994), qui lui vaut un BAFTA, The Royal family (1998) et Cold feet (id.). Il dirige également les comiques Vic Reeves et Bob Mortimer dans le quizz show Shooting stars (1993), diffusé sur BBC2, et les émissions The Smell of Reeves and Mortimer (id.) et Randal & Hopkirk (Deceased) (2000).
En 2002, Mark Mylod met en scène son premier long métrage, la comédie Ali G, dans laquelle Sacha Baron Cohen interprète un rappeur devenu député.