Erich Steidtmann gikk på reformgymnasiet i Weißenfels og ble medlem av SS i 1933. Fra april 1934 til september 1936 utførte han verneplikt i Sachsen. I oktober 1936 ble han ansatt i beskyttelsespolitiet, besto utdannelsen ved politioffiserskolen i Berlin-Köpenick tidlig i 1938, og ble forfremmet til løytnant i beskyttelsespolitiet. Han ble overført til Würzburg og var involvert i de antisemittiske aksjonene under Reichspogromnacht i Würzburg. Etter krigsutbruddet var han i 1939 i Polen, i 1940 i Norge, og i 1941/42 deltok han i den såkalte bandekampen i Nord-sektoren av Østfronten i Sovjetunionen. Etter det vellykkede attentatet på Reinhard Heydrich deltok han "sannsynligvis" i gjengjeldelsesaksjoner mot sivilbefolkningen i det tyske protektoratet Böhmen og Mähren. I Praha ble han forfremmet til politihovedmann. Her møtte han sekretæren Lisl Urban som var ansatt i Gestapo, og innledet et forhold med henne.