A commencé en 1985 comme instigateurs à jouer du grindcore, Atrocity a surgi comme un groupe de death metal avec leur premier EP, Blue Blood, en 1989, bientôt suivie par Hallucinations, un album concept sur l'usage de drogues.
Leur deuxième album, Todessehnsucht («désir de mort»), s'aventure dans le death. Leur champ musical élargi au fil des ans, intégrant des influences médiévales et d'horreur sur le Blut de 1994, basé sur le Dracula de Bram Stoker.
Willenskraft sorti en 1996 a introduit des éléments industriels. Les versions ultérieures sont de moins en moins métallique; Werk 80 versions de tubes disco 80's,
inhabituelles chansons expérimentales comme Lili Marlene présenté sur Gemini à éloignés beaucoup de leurs fans de métal d'origine.