Deutsche Arbeiterpartei
Nach dem Krieg arbeitete Stiehler als Kassenassistent bei der Hauptkasse der Straßenbahn Chemnitz. 1922 trat Stiehler in die Nationalsozialistische Deutsche Arbeiterpartei (NSDAP) ein.