Martin Soer, cantante della band, incontra il chitarrista Alexander Scharfe, entrambi appassionati della corrente Neue Deutsche Härte. Nel giro di poco tempo formano una band, Stahlmann, cominciando a comporre proprie canzoni.

Dopo l'ingresso di Tobias Berkefeld (chitarrista) nella band e dopo aver invitato un terzo chitarrista e un batterista, i Stahlmann cominciano a farsi conoscere attraverso concerti e performance dal vivo nel territorio tedesco.

Grazie al discreto successo del loro EP di debutto (Herzschlag), la band viene contattata come supporto per altri gruppi come Doro, In Extremo, Saltatio Mortis e Eisbrecher.

Nel 2010, i Stahlmann effettuano un loro primo tour organizzato dalla rivista Zillo.

Grazie al successo ottenuto con Herzschalg, il gruppo inizia i lavori per il primo vero album in studio. Nel frattempo il batterista O-Lee (ex-Die Schröders) e il bassista Dirk Fire-Abend (ex-Engelhai) fanno parte della band. Il 3 September 2010 viene rilasciato il primo singolo: Hass Mich ... Lieb Mich mentre il 17 Settembre gli Stahlmann rilasciano il loro primo album, chiamato Stahlmann. Lo stile della band è una miscela di elettronica e riff potenti galvanizzati dalla possente voce di Martin Soer. L'album ha permesso al gruppo di riscuotere attenzioni e fan nel mercato tedesco.

Per ragioni personali, Alexander Scharfe lascia la band supportando comunque i Stahlmann per esibizioni dal vivo.

Il 20 Gennaio 2012 la band rilascia il secondo album, Quecksilber (sotto l'etichetta AFM Records).

Il terzo album della band è uscito nel 2013 e si chiama "Adamant" mentre il quarto e ultimo lavoro uscirà nel 2015 sotto AFM e si intitolerà "CO2"