Le groupe est formé en 2008 à Göttingen[2], et se compose initialement de Martin « Mart » Soer et Alexander Scharfe, rejoints par la suite par Tobias « Tobi » Berkefeld[3]. L'année suivante, en 2009, leur premier EP, Herzschlag, est publié; il atteint le top 20 des classements alternatifs allemands. Grâce à des concerts aux côtés d'artistes et groupes de renom orientés metal et medieval rock, comme Doro, In Extremo et Saltatio Mortis, Stahlmann se construit une solide réputation. Ses membres se distinguent alors en arborant sur scène un maquillage gris argenté[2].
En 2010, Stahlmann fait une tournée, favorablement accueillie par le magazine local Zillo[4]. Le , Ils sortent le single Hass Mich…Lieb Mich[5] qui précède de peu leur premier album homonyme, Stahlmann, publié lui le au label AFM Records. Ils partent en tournée le même mois avec Eisbrecher en Allemagne, en Autriche, et en Suisse. À cette période, le groupe se fait particulièrement remarquer dans la scène Neue Deutsche Härte. Leur deuxième album, intitulé Quecksilber, est publié le , et atteint la 39e place des classements allemands[6]. Pour des raisons personnelles, les membres du groupe se séparent d'Alex, qui participe malgré tout aux concerts. Jusqu'à fin 2012, Stahlmann fait participer divers musiciens lors de ses concerts[7].
Jusqu'en 2013, les deux musiciens principaux, Mart et Tobi, sont secondés par différents musiciens de session en studio et durant leurs concerts, à la guitare basse (AblaZ(de), Sid Armageddon, Mathis Müller) et à la batterie (Niklas Kahl, Dimitros Gatsios).
Le sort le premier single, Süchtig, de leur futur troisième album Adamant. Le single atteint la 6e place des classements alternatifs allemands une semaine après son lancement[8].
Le clip et la chanson Schwarz sont publiés le avec Martin Soer au chant, Tobi Berkefeld à la guitare, Niklas Kahl à la batterie, et AblaZ à la basse. Teufel, chanteur au sein du groupe Tanzwut, y participe également. Le , Freiwald annonce son départ par manque de temps[9],[10].
Le , le batteur Niklas Kahl quitte le groupe, et annonce un nouveau projet musical appelé Erdling[11]. La même année, ils participent au Rockharz-Festival.
En 2017, l'album Bastard atteint la 36e place dans les charts allemands. En , pour le dixième anniversaire de la création du groupe, sort leur sixième album, Kinder der Sehnsucht[12] qui se classe à la 37e des charts[2]. Le groupe se produit en août de la même année au festival M'era Luna de Hildesheim[2]. En 2021 est annoncée pour novembre la sortie de l'album Quarz[13].
