Urodzony w Salzburgu, studiował aktorstwo w Konserwatorium Brucknera w Linzu. Po ukończeniu nauki był członkiem zespołu Teatru w Konstancji i występował m.in. w Teatrze Państwowym w Salzburgu. Markus Steinwender jest członkiem-założycielem theaterachse, niezależnego teatru w Salzburgu, gdzie po raz pierwszy reżyserował w 1998 roku. Od tego czasu wyreżyserował ponad 40 przedstawień, z których kilka również napisał; ostatnio światowe premiery "Heidi" na podstawie Johanny Spyri (2014), "20,000 Leagues Under the Seas" na podstawie Julesa Verne'a (2009), oba dla Theater des Kindes w Linz, "Odyssey" na podstawie Homera (2010) dla MAZAB w Salzburgu i "Projekt Zukunft" w Erlangen Theatre (2013). Wcześniej reżyserował w Austrii i Niemczech, m.in. w Theaterhaus Jena, Theater des Kindes w Linzu, Kleines Theatre w Salzburgu, Landesbühne Wilhelmshaven, Theater Erlangen i Vorarlberger Landestheater.
Kilka z jego produkcji zostało zaproszonych na międzynarodowe festiwale. Zdobył nagrodę STELLA w kategorii "Wybitna produkcja dla dzieci" w 2014 roku oraz nagrodę publiczności w kategorii "Najlepsza produkcja młodego teatru" na Bawarskich Dniach Teatru w Ratyzbonie w 2016 roku. W latach 2015-2020 Markus Steinwender był kierownikiem działu teatru dziecięcego i młodzieżowego w Theater an der Rott w Eggenfelden w Bawarii.
