Créé à Ludwigsburg, Allemagne, en 1985, le groupe se nommait Instigator et il était composé du chanteur Alex Krull, des guitaristes Mathias Röderer et Frank Knodel, du bassiste René Tometschek et du batteur Gernot Winkler. C'est sous cette forme que le groupe a mis en vente une démo de 5 pièces nommée "Instigators" en octobre 1988. Renommé Atrocity, il a signé avec Nuclear Blast Records et avec l'ajout du batteur Michael Schwarz (Belching Beet), le EP "Blue Blood" a été mis en vente en 1989. Il a été offert en deux formats différents, l'un en vynil vert limité à 200 copies et l'autre en vynil bleu limité à 500 copies. Cependant, une erreur durant l'impression en a fait produire un troisième, seulement 50 copies en vinyl noir sont disponibles, avec "Righteous Pigs" mal imprimé sur un côté.




En 1990, leur premier album est mis en vente, "Hallucinations". Il a été produit par Scott Burns et enregistré en Floride. Pour cet enregistrement, l'alignement a changé avec l'ajout du guitariste Richard Scharf et du bassiste Oliver Klasen. Tometschek a quitté pour former Mighty Decibel, mettant en vente le EP "Relieve The Distress". Atrocity a fait une tournée en Europe avec Carcass en 1990, Sodom en 1991 et Deicide en 1992. Lors de cette année, l'album "Todessehnsucht" a été mis en vente par Roadrunner Records, cet opus offre des arrangements orchestraux. Sans l'accord du groupe, Roadrunner Records a mis en vente l'album en Amérique du Nord sous le nom anglais "Longing For Death". En 1993, la tournée européenne ''Todessehnsucht über Deutschland' se fait en tête d'affiche avec Dark Millenium en première partie. Les dates américaines avec Death ont été annulées.




En 1994, Atrocity signe avec Massacre Records pour la mise en vente de l'album "Blut". Gardant le thème vampirique, les membres se rendent en Transylvanie pour aller chercher des énergies créatives. Ils en ont profité pour enregistrer les vidéoclips de "Calling The Rain" et "Miss Directed". Pour promouvoir la sortie, le groupe a joué sur le territoire britannique avec Obituary, suivit par une annulation de Eyehategod, et des spectacles avec Pitch Shifter, Crematory et Hate Squad. Au début 1995, Scharf et Markus Knapp quittent et sont remplacés par le guitariste Torsten Bauer et la bassiste Chris Lukhamp.




En 1995, Atrocity met en vente les albums "Calling The Rain" et "Die Liebe". Le groupe tente de nouvelles expérimentations dans leur son avec un vocal féminin de la soeur de Alex, Yasmin Krull. De plus, "Die Liebe" était un projet conjoint avec le groupe électronique Das Ich.




En 1996, le groupe rend disponible le EP "The Hunt" et l'album "Willenskraft". Pour promouvoir ce disque, Atrocity fait une tournée en Allemagne avec In Flames, Heavenwood et Totenmond. Étrangement, le groupe attire l'attention des médias pour avoir, selon eux, une image politique de droite, mais Atrocity a dévoilé leur sentiment face à cette déclaration au Wacken Open Air festival en 1996 lorsqu'il a détruit symboliquement un swastika géant pendant "Willenskraft", encouragé par les applaudissements de milliers de fans.




L'expérimentation continue en 1997 avec la sortie du single "Shout", qui est une reprise de Tears For Fears et qui contient également une version de "Verschwende Deine Jugend" de D.A.F..Suivant la tradition de la diversité, ce single était un avant-goût de ce que le groupe allait offrir avec l'album "Werk 80", une collection de reprises d'artistes pop comme O.M.D, David Bowie, Duran Duran, Frankie Goes To Hollywood, Human League et Soft Cell. En plus de créer une surprise avec ce disque, il leur a permis de se loger dans les palmarès allemand pour la première fois. Atrocity continue sa voie dans les reprises en 2000 avec un single pour la pièce "The Sound Of Silence" de Simon & Garfunkel. Ceci accompagne l'album "Gemini", qui a été offert dans deux versions différentes; l'une des disques avait les pièces en anglais et l'autre en allemand.




En septembre 2002, Atrocity a fait une petite tournée au Mexique avec In Extremo. Pendant l'enregistrement des pièces pour le nouvel album en 2003, le guitariste Sebastian Schult s'ajoute pour contribuer à une reprise de "More" de The Sisters Of Mercy. Le guitariste Thorsten Bauer a joint le groupe en avril 2003 de la même année. En juillet, Alex Krull se mari à la chanteuse Liv Kristine Espenæs (Leaves' Eyes, Theatre Of Tragedy). Le groupe Leaves' Eyes a été créé avec les deux mariés et les membres de Atrocity, tout en continuant Atrocity.




En 2004, Atrocity met en vente l'album "Atlantis'", enregistré au Mastersound Studio à Fellbach, Allemagne sous la direction de Alex Krull. Le single "Cold Black Days" est apparu un peu avant la sortie de l'album.




En 2006 et 2007, Atrocity continue de multiplier les spectacles.