Sedlmaier, rojen leta 1972 v Celovcu, je po vajeništvu kot pek obiskoval gimnazijo Horn/Nižja Avstrija, kjer je leta 1955 maturiral. Nato je do leta 2002 študiral teologijo in versko pedagogiko v Gradcu. Po posvečenju leta 2003 v Celovcu je bil leto dni dejaven kot kaplan v Velikovcu. Od leta 2004 do leta 2008 je bil kaplan v Althofnu. Leta 2007 je zaključil doktorski študij pri prof. Józefu Niewiadomskem z delom o temi „Poklican! Teologija milosti Johna Irvinga Owen Meany v luči dramatične teologije“ na Univerzi v Innsbrucku. Od leta 2008 do leta 2020 je bil Sedlmaier farni provizor v Podkloštru, od leta 2009 do leta 2020 je bil odgovoren tudi za župnijo Vrata. Poleg tega je bil od leta 2011 do leta 2020 namestnik dekana dekanije Beljak-dežela. Od leta 2008 do leta 2014 je bil Sedlmaier še duhovni asistent Katoliškega ženskega gibanja krške škofije. Poleg tega je bil od leta 2014 do leta 2020 duhovni asistent ravnateljstva Dušnopastirskega urada on od leta 2018 do leta 2020 poslovodeči predsednik predsedstva sveta duhovnikov.
Januarja 2020 je bil imenovan za generalnega vikarja. Od marca 2020 naprej je poleg tega župnik v Šmartnu na Teholici. Junija 2020 so generalnega vikarja Sedlmaierja sprejeli v krški stolni kapitelj.
Za svoje zasluge je bil Sedlmaier leta 2014 imenovan za škofijskega duhovnega svetnika.