W październiku 1990 roku ukazało się pierwsze demo zespołu In Memorium. Kolejne demo pt. Demo 2 ukazało się rok później. 6 grudnia 1991 roku ukazał się pierwszy album zespołu pt. Forest of Equilibrium. Płyta została zarejestrowana w Workshop Studios w Redditch. W ramach promocji płyty zespół zagrał szereg koncertów w Wielkiej Brytanii wraz z grupami Anathema i My Dying Bride. Następnie odbyła się europejska trasa koncertowa Gods of Grind wraz Carcass, Entombed i Confessor. 20 października również 1992 roku został wydany pierwszy minialbum Cathedral zatytułowany Soul Sacrifice.
1 lutego 1993 roku ukazał się drugi album zespołu pt. The Ethereal Mirror. Nagrania odbyły się w The Manor Studios w Oksfordzie we współpracy z producentem muzycznym Davidem Bianco. Wydanie płyty poprzedziły single Grim Luxuria i Twylight Songs. 5 kwietnia 1994 został wydany minialbum Statik Majik. Z kolei 30 sierpnia został wydany kolejny minialbum Cosmic Requiem. Na początku 1995 roku zespół ponownie odbył europejską trasę koncertową wraz z Deicide i Brutal Truth. 29 września 1995 roku ukazał się trzeci album zespołu pt. The Carnival Bizarre. 9 kwietnia 1996 został wydany minialbum Hopkins (The Witchfinder General). Natomiast 12 listopada tego samego roku ukazał się czwarty album zespołu pt. Supernatural Birth Machine.