Данный проект был основан в конце 1985 года и поначалу имел название "Instigator". Первый состав включал в себя Александра Крулла (р. 31 июля 1970; вокал), Матиаса Родерера (р. 21 декабря 1969; гитара), Франка Кноделя (гитара), Рене Тометшека (бас) и Гернота Винклера (ударные). В октябре 1988-го "инстигаторы" записали демо, а чуть раньше начали активную концертную деятельность. Вскоре группа стала достаточно известным актом в окрестностях Штутгарта. Демка, построенная на хэви и трэшевых элементах, разошлась довольно быстро и привлекла внимание записывающих компаний. Однако музыканты не спешили с контрактом, а сначала постарались определиться со стилем, ибо у каждого из них на этот счет были разные мнения.
Крулл и Родерер желали двигаться в экстремально-экспериментальном направлении и занялись перетасовкой состава, избавляясь от неугодных личностей. К 1989 году проблему утрясли, после чего "Atrocity" дебютировали с синглом "Blue blood". Этот миньон, сделанный на стыке дэта и гриндкора, закрепил за "Атросити" статус культовой андеграундной команды.