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