Después de graduarse de la Escuela Central de Oratoria y Drama de Londres, Mark Fleischmann apareció en varias películas, series de televisión y obras de teatro. Su carrera comenzó en Edimburgo, donde interpretó a una hiena en una puesta en escena del musical El Rey León. Después organizó y dirigió noches de clubes de comedia en pubs británicos. Consiguió un papel como el personaje recurrente Lloyd Pinky en la serie de televisión Being Human en 2010. También ese año tuvo una pequeña aparición en la cinta de Christopher Nolan, El origen (2010). Entre 2012 y 2017, interpretó al personaje recurrente Sr. Jeffries en la serie de televisión británica Wolfblood. En 2020 regresa al papel del malvado Frank en Intercambio de princesas 2, secuela del éxito navideño de Netflix de 2018, dirigido por Mike Rohl, y protagonizado por Vanessa Hudgens. Próximamente formará parte del thriller de ciencia ficción protagonizado por Mark Wahlberg y Dylan O'Brien, Infinite (2021).