Nach dem Studium der Geschichte, Kunstgeschichte, Philosophie und Historischen Hilfswissenschaften, und einer Tätigkeit als Eventmanager folgte das Studium der Rechtswissenschaften an der Martin-Luther-Universität Halle-Wittenberg.

Nach einer Beschäftigung als Sachbearbeiter einer Kommune im Bereich Allgemeine Gefahrenabwehr und Brandschutz wurde Herr Stiehler 2016 als Rechtsanwalt zugelassen. Zunächst war das Strafrecht der Schwerpunkt seiner anwaltlichen Tätigkeit. Später trat das Verwaltungsrecht hinzu. Hierfür wurde ihm 2019 der Titel Fachanwalt für Verwaltungsrecht verliehen.

Seit 2022 ist er Inhaber der Kanzlei Prof. Dr. Müller Rechtsanwälte.