Группа Acrostichon была сформирована в августе 1989 года в городе Тильбург(Голландия), когда Jos(гитара), Richard(гитара) и Corinne(вокал) нашли репточку и барабанщика Vincent’а. В начале играли некоторые песни бывшего проекта Ричарда - United Brains, тогда же появился и первый материал. В ноябре того же года Винсента заменил Роланд, и в таком составе ребята отыграли первые концерты. В марте 1990 было записано первое демо - Prologue, которое получило хорошие отзывы (было продано около 500 копий). Демо также позволило выступать перед аудиторией побольше да и с коллегами посерьезней - Carcass, Gorefest, Hellbastard.
В июне 90-го года Серж сменил Роланда и с ним было записано второе демо Dehumanized, которое дало им шанс прорваться на голландскую андеграунд сцену. Плюс ко всему группа подписала контракт с Modern Primitive Records. В 1992 группа записала первый альбом - Engraved in Black, продюссером которого был Колин Ричардсон.
Издан альбом в начале 1993. Отыграли кучу концертов с Carcass, Napalm Death, Morbid Angel, Death, Master, Massacra, Sodom, Revenant, Asphyx, Hellbastard, Lemming project, Atrocity, Cerebral fix, Tiamat, Samael, Gorefest, Thanatos, Dead Head, Sinister, The Gathering, Pungent Stench и многими другими.
После двух лет концертов и студийного молчания Ричард покинул группу, и на его место пришел Мишель (Ричард все еще занимался оформлением альбомов). Подписали контракт с Double Noise Records, и в январе 1995 вышел EP Forgotten. В апреле того же года вышел второй альбом Sentenced.
