Stahlmann lanzó al público su primer trabajo bajo el título de Herzschlag el 21 de agosto de 2009 a través de Roughtone Records. Se trata de un EP de cuatro canciones en el que practican un sonido muy NDH pero a la vez empapado de influencias propias, metal industrial, sonidos electrónicos, todo ello influenciado por bandas como Eisbrecher, Megaherz, Rammstein, Oomph!, Joachim Witt y similares aunque cogiendo poco a poco su propio camino y sonido dentro de la escena.

Dicho EP contiene las canciones: Marchieren, Hass Und Liebe, Göttin y Herzschlag, aunque por algunos sitios ha circulado un promocional con solo dos canciones, Herzschlag y Hass Mich (esta última se trata de una versión diferente de la canción Hass Und Liebe incluida en el EP).

El 3 de septiembre de 2010 vio la luz su primer larga duración homónimo. Anteriormente editaron su primer videoclip, Hass Mich..Lieb Mich, tema que se incluye en el álbum y que sirvió de single antes de que este fuera lanzado al...