Ce fils de professeur arrive enfant à Berlin. Au début de la Première Guerre mondiale, il sert dans l'infanterie en tant que lieutenant réserviste. En , il travaille dans l'administration à Berlin où il est entre autres inspecteur de la voirie. Peu de temps après, il rejoint le NSDAP et devient l'adjoint de Julius Lippert.
En , Julius Lippert est nommé maire de Berlin, mais s'en tient au gauleiter Joseph Goebbels. Steeg gagne en crédibilité avec son expérience dans l'administration, à la suite de l'éviction des fonctionnaires sociaux-démocrates. À la suite de la démission de Lippert en juillet 1940 après le harcèlement de Goebbels qui voyait en lui un rival, Steeg lui succède, « faute de mieux » dit le ministre. En tant que maire, il gère le budget, la circulation, les permis de construire, les services pour la jeunesse et de santé. Il doit préparer la ville aux attaques aériennes qui se multiplient dès 1943. Il établit un plan sur la construction d'abris, la distribution de nourriture et l'évacuation des femmes et des enfants, soit près d'un million de personnes.
En , il est nommé officiellement maire de Berlin et occupe ce poste jusqu'à la bataille fin avril. Mais c'est une nomination symbolique, car Goebbels prend tout en main face à l'arrivée de l'Armée Rouge.
Peu après son arrestation par les Soviétiques, il meurt dans le camp de prisonniers.