Šedlbauer se narodil v roce 1951 a vystudoval Vysokou školu chemicko-technologickou v Praze. Je předsedou představenstva FK Teplice. Dlouhé roky pracuje ve sklářském průmyslu. Je bývalým viceprezidentem evropské skupiny belgicko-japonské sklářské firmy AGC a momentálně stojí v čele AGC Flat Glass Czech.

Kromě Šedlbauera se v říjnu letošního roku utkají o post senátora ještě například Jaroslav Kubera (ODS), Tomáš Zíka (KSČM) či Zdeněk Bergman (Volba PRO! Teplice).