En 1995, le groupe publie son premier album Killer Instinkt. Cet album est stylistiquement associé au thrash metal. Sur cet album figure aussi une reprise de la chanson Another Brick in the Wall de Pink Floyd. Par la suite, le chanteur Gary Wheeler quitte le groupe, et est remplacé par Georgij Alexandrowitsch Makazaria avec qui le groupe enregistre les albums Wiener blut[2] et Feind hört mit (1999)[1],[3]. Stahlhammer reprend sur ce dernier, deux chansons célèbres de Falco (Mutter, der Mann mit dem Koks ist da et Jeanny). Après cet album, Makazaria quitte le groupe pour poursuivre d'autres projets[4].
Après quelques années d'accalmie, le groupe publie Eisenherz en 2002 avec le retour du chanteur Gary Wheeler[4]. En 2004, le groupe publie son cinquième album, suivi d'une tournée en Europe. L'album contient une reprise de la chanson Out of the Dark de Falco. Leur dernier album, Opera Noir, comprend des reprises de chansons des années 1980 comme notamment In the Air Tonight de Phil Collins.
