Hned po absolvování Vysoké školy chemicko-technologické v Praze se Pavel Šedlbauer začal věnovat sklářskému průmyslu. Po převzetí teplického Sklo Unionu belgickým Glaverbelem roku 1991 získal post výrobního ředitele.
Pavel Šedlbauer byl viceprezidentem evropské skupiny belgicko-japonské sklářské firmy AGC. Řadu let řídil AGC Flat Glass Czech. V letech 2004 až 2009 byl předsedou dozorčí rady FK Teplice, poté usedl do křesla předsedy jeho představenstva.
V senátních volbách 2018 se Pavel Šedlbauer jako nestraník stal kandidátem na křeslo v horní komoře TOP 09 s podporou hnutí STAN, a to za obvod č. 32 - Teplice.
Podle názoru Pavla Šedlbauera je setrvání v Evropské unii a aktivní členství v NATO pro budoucnost Česka „naprosto klíčové“. Je též jedním z kritiků příklonu prezidenta Miloše Zemana k Východu.
Pavel Šedlbauer je ženatý; má dceru a syna.
VŠE O SENÁTNÍCH VOLBÁCH 2018 NAJDETE ZDE>>