Fritz Steudtner, fait un apprentissage de menuisier, puis étudie jusqu'en 1921 à l'école du bâtiment de Görlitz, et ensuite travaille comme technicien de construction dans le bâtiment. En 1923, il part pour Dresde où il suit jusqu'en 1927 les cours à l'académie des beaux-arts de Dresde. Il continue par des études d'urbanistique, d'architecture d'intérieur et d'histoire de l’architecture à l'université technique de Dresde. Il est notamment élève de Heinrich Tessenow, dont Steudtner devient un Meisterschüler(de) (équivalent de titulaire d'un doctorat dans les écoles des beaux-arts). En 1928 Steudtner ouvre son cabinet d'architecte. Parmi ses collaborateurs figure Kurt Nowotny[2].
À partir de 1945, Steudtner se consacre surtout à la transformation et à la modernisation d'églises. Il dirige la reconstruction de la Kreuzkirche et participe à la transformation et la restauration de l'église Saint-Thomas de Leipzig et du château de la Wartbourg.
En 1956, il développe un projet de réaffectation de l'église Sainte-Sophie de Dresde menacée de ruine, projet qui n’a pas été mis en œuvre[3]. Parmi les constructions neuves de Steudtner figure la Bethlehemkirche(de) de Dresde, construite en 1950-51 après un concours gagné par Wolfgang Rauda et Fritz Steudtner, où sa participation est jugée prépondérante[4], ainsi que la Kreuzkapelle à Mauersberg(de), un quartier de la commune de Großrückerswalde.