Gimęs Vienoje, Markusas Schleinzeris 17 metų dirbo atrankos asistentu su tokiais režisieriais kaip Jessica Hausner, Ulrichas Seidllas ir Michaelis Haneke. Jo debiutinis filmas „Mikaelis“ buvo pristatytas Berlyno ir Kanų kino festivaliuose. Jis taip pat dirba aktoriumi ir dėsto režisūrą Badeno-Viurtembergo kino akademijoje.