Steinbichler creció en Kothöd en la Alta Baviera . Obtuvo su Abitur en el Ludwig-Thoma-Gymnasium Prien am Chiemsee . Luego estudió jurisprudencia en Passau primero, pero en 1995 decidió asistir a la Universidad de Televisión y Cine de Munich , donde terminó sus estudios en 2003.
Ese mismo año, Steinbichler fue galardonado con el Förderpreis Deutscher Film y el Grimme-Preis de oro por su ópera prima Hierankl . La actriz principal Johanna Wokalek ganó el Premio de Cine de Baviera . En 2007, la película de Steinbichlers Winterreise obtuvo varias nominaciones para la Deutscher Filmpreis y Die zweite Frau recibió el premio Grimme-Preis. Además, Autistic Disco fue nominada para el Förderpreis Deutscher Film en el Festival de Cine de Munich. Dos años después, Steinbichler contribuyó con el episodio 11 ( Fraktur ) a la película antológica Deutschland 09., que mostró la situación en Alemania en ese momento. En 2011, la melodramática película de Steinbichler Das Blaue vom Himmel fue galardonada con el Premio de Cine de Baviera.
De enero de 2013 a diciembre de 2014, Steinbichler trabajó como profesor de dirección en cine, televisión y nuevos medios en la Internationale Filmschule Köln . En 2015, fue director de Das Tagebuch der Anne Frank , una película sobre la víctima del Holocausto, Ana Frank, y su diario .