Šedlbauer se je rodil 7. januarja 1944 v Ljubljani. Študiral je na Akademiji za gledališče, radio, film in televizijo (AGRFT) in se med študijem izpopolnjeval v ZDA.
Režiral je veliko krstnih uprizoritev slovenske dramatike ter se uveljavil tudi kot snovalec, pogosto komičnih, predstav v majhnih zasedbah, pri čemer so njegove režije ohranjale zvestobo izvirnemu besedilu.
V svoji bogati karieri je režiral okrog 150 uprizoritev v vseh slovenskih dramskih gledališčih, ljubljanski Operi, lutkovnem gledališču in na Radiu Ljubljana.
Podpisuje več prvih predstav del iz slovenske dramatike, med katerimi so Dva brata Petra Božiča, Norci Dušana Jovanovića, Grenki sadeži pravice Milana Jesiha, Večer ženinov Andreja Hienga ter drame Disident Arnož in njegovi, Veliki briljantni valček in Lahka konjenica, ki jih podpisuje Drago Jančar. Prav tako pa je režiral sodobne dramske teste tujih avtorjev ter številna dela svetovnih klasikov, med njimi Mihaila Afanasjeviča Bulgakova, Moliera in Ivana Sergejeviča Turgenjeva. Lotil se je tudi lastne priredbe Platonovega Sokratovega zagovora.
Med operami je Šedlbauer režiral Veroniko Deseniško slovenskega skladatelja Danila Švare ter Netopirja Johanna Straussa, med lutkovnimi režijami pa velja omeniti Jovanovićevo Zlato ptico, Jesihovega Kronanega norca ter delo Živi na soncu mož Geralda Stuebbena.
Po delu v Gleju in njegovem umetniškem vodenju konec 70. let minulega stoletja je leta 1987 in 1988 umetniško vodil Primorsko dramsko gledališče v Novi Gorici, med letoma 1993 in 1998 pa Mestno gledališče ljubljansko. Leta 2012 je postal umetniški vodja Šentjakobskega gledališča Ljubljana, mesto pa je zasedal do leta 2017.
Za svoje delo je Šedlbauer prejel številne nagrade, med njimi nagrado Prešernovega sklada (1977), izredno Sterijino nagrado (1981) ter več Borštnikovih nagrad.