Atrocity starteten ursprünglich als reinrassige, technische Death-Metal-Band, nachzuhören auf den ersten beiden Alben ’Hallucinations’ (1990) und ’Todessehnsucht’ (1992), bevor man sich doch stark von den Wurzeln entfernte und sich allen möglichen Stilrichtungen gegenüber, vor allem Gothic-, EBM-, Wave- und Ethno-Sounds, offen zeigte.

Atrocity fungieren zusätzlich noch als ’Begleitband’ für Leaves Eyes, der Band von Sängerin Liv Kristine (Die Frau von Sänger Alex Krull und Ex- Theatre of Tragedy ).