Der gebürtige Salzburger studierte erst Computerwissenschaften und wechselte dann zum Schauspielstudium ans Linzer Bruckner-Konservatorium (jetzt: Anton-Bruckner-Privatuniversität, Österreich). Nach seinem Diplomabschluss war er von 2001 bis 2004 Ensemblemitglied am Theater Konstanz und spielte danach u. a. als Gast am Landestheater Salzburg und wirkte bei vielen freien Produktionen mit. 

Von 2007 bis 2014 leitet er als Mitglied des künstlerischen Leitungsteams das „kleine theater“, ein Haus der freien Szene in Salzburg, dabei auch fünf Jahre in der Position der Geschäftsführung. Von 2015 bis 2020 baute Steinwender die Sparte für junges Publikum JUNGE HUNDE auf, leitete diese und war Mitglied des Leitungsteams am Theater an der Rott im niederbayerischen Eggenfelden, Deutschlands einzigem von einem Landkreis getragenen Theater.