Martin Soer conoció a Alexander Scharfe en 2008 y formó la banda Stahlmann ese mismo año, escribiendo sus propias canciones. Poco después de que Tobi B se uniera y en 2009, se lanzó el EP debut Herzschlag , que entró en el top 20 de Deutsche Alternative Charts durante cuatro semanas. Siguiendo a Herzschlag Stahlmann actuó con artistas de renombre como Doro, In Extremo y Saltatio Mortis.
Dirk "Fire-Abend" Feierabend y Oliver "O-Lee" Schmidt se unieron en 2009. Stahlmann realizó una gira en 2010 presentada por la revista musical Zillo. El sencillo "Hass mich...lieb mich" y el álbum debut Stahlmann fueron lanzados en septiembre de 2010 en AFM Records. Al mismo tiempo, la banda comenzó una gira como teloneros de Eisbrecher en Alemania, Austria y Suiza.
Por motivos personales, Alex dejó la banda, pero todavía actúa ocasionalmente con el grupo en conciertos. A fines de 2011, el grupo agregó un nuevo bajista, Ablation (AblaZ). También actuaron en vivo los guitarristas Sid Armageddon (Sid Armageddon), Mueller Mathis (Mathis Müller), Nicklas Kaalam (Niklas Kahl) y Dimitrios Gatsios (Dimitrios Tacki Gatsios).
A pesar de su apretada agenda de conciertos, Stahlmann lanzó en 2011 los dos sencillos, "Tanzmaschine" y "Stalwittchen". El segundo álbum Quecksilber fue lanzado el 20 de enero de 2012. "Tuvimos ocho semanas para dominar el sonido que queríamos en uno de los mejores estudios del país. Pudimos tratar de transmitir con precisión nuestra visión del álbum", recuerda Martin después de grabar en Marzo.
A mediados de 2012, se anunció que la banda estaba en el estudio grabando un nuevo álbum. El álbum titulado "Adamant" fue lanzado el 19 de abril de 2013. El sencillo "Süchtig" fue lanzado el 1 de marzo de 2013 y el 5 de abril de 2013 lanzaron el segundo sencillo "Schwarz".