Как-то вечером в конце 1989 года бывший фронтмен "Napalm death" Ли Дорриан и роуди "Carcass" Марк "Грифф" Гриффитс за пивом обсуждали свои любимые банды – "Trouble", "Pentagram", "Sabbath", "St.Vitus", "Melvins", "Candlemass" и т.п. После изрядного количества кружек этого прохладительного напитка эти двое подумали, что и сами могли бы организовать какой-нибудь подобный проект.
Однако наутро на больные головы свалился вопрос, где же взять музыкантов для новой группы. Дело в том, что дум только зарождался, и мало кто был увлечен подобной музыкой. Тут Грифф вспомнил про своего знакомого Гарри "Газа" Дженнингса, который вроде занимался этим делом. Послушав его игру, парни пришли к выводу, что Газ – это кандидат номер один. Позже нашелся и ударник – Энди Бэйкер, ранее игравший в "Sacrilege", "Varukers & Cerebral Fix". После нескольких репетиций стало ясно, что Энди не вписывается в команду, поскольку он слишком медлительный. Бэйкера быстренько выставили за дверь, а за ударные посадили Бена Мочри.
Басиста же найти так и не удавалось, поэтому Грифф решил сам вместо шести струн бренчать на четырех. Но так как музыкантам нравилось гармоничное звучание пары гитар, то состав "Cathedral" был доукомплектован вторым гитаристом Адамом Леханом. После пары демок группа создала себе положительный имидж в андеграундой металлической среде. Заодно командой заинтересовались и лейблы, такие как английский "Earache" и штатовский "Columbia Records".
Тем временем шла смена барабанщиков. Сначала за ударными оказался Майк Смэйл, а затем Марк Вортон. В 1992-м вышла EP-шка "Soul Sacrifice", а вслед за этим "Cathedral" приняли участие в турах "Gods Of Grind" и "The Campai
gn For Musical Destruction". После гастролей неожиданно свалил Гриффитс, и его временно пришлось заменить американцем Майком Хики. Тот честно отыграл с группой кучу концертов, а затем ушел в "Carcass". На данном этапе за басуху взялся известный гриндкорщик из Чикаго Скотт Карлсон. Команда продолжала напряженно гастролировать, причем лейблы подсовывали ей не совсем удачных партнеров. Такая постановка вопроса привела к тому, что Дорриан рассорился с Кингом Даймондом во время совместной поездки с "Mercyful Fate". Внутри "Cathedral" обстановка тоже потихоньку накалялась и первым не выдержал Адам Лехан. В конце 1993-го он расстался с группой, а его примеру последовал Марк Вортон.
На замену им были взяты Джо Хассалвандер (ударные) и Виктор Гриффин (гитара). В таком обновленном виде команда отправилась на гастроли в компании с "Black Sabbath". Турне не успело закончиться, как "Cathedral" остались без Гриффина. Пришлось музыкантам играть вчетвером, и в первый же вечер Тони Айомми сказал им, что так у них гораздо лучше получается, чем если бы они играли впятером. Воодушевленные парни решили, что им действительно надо остаться квартетом.
Оставалось лишь решить проблему с постоянным ударником. "Columbia" требовала новый материал, и тут подсуетился Карлсон, пригласивший на сессии
своего земляка Дэйва Хорняка. Вместе с ним группа приступила к студийной работе, а также дала несколько концертов. Вроде бы все шло хорошо, как вдруг "Columbia" объявила о разрыве контракта. Для "Cathedral" это был сильный удар, поскольку такой оборот дела означал потерю двух членов команды – американцев. После периода депрессии Ли и Газ нашли в себе силы продолжать начатое дело. Поиск новых участников группы теперь проводили только у себя в Англии, и наконец нашли походящие кандидатуры, ударника Брайана Диксона и басиста Лео Сми. В этой компании был записан мощный альбом "Carnival Bizarre". В один из треков пластинки внес свой вклад и Тони Айомми. Следующий диск, "Supernatural Birth Machine", был не таким качественным, поскольку сессии проходили практически без репетиций, а тексты Дорриан накропал буквально за несколько минут до начала записи.
Во время последующего тура не обошлось без злоключений. Сначала Ли и Лео побывали в колумбийской тюрьме, а затем от группы смылся промоутер, прихватив всю наличность. Пришлось группе гастроли сворачивать и возобновлять их лишь по возвращении домой. Затем в деятельности "Cathedral" наступил период затишья, и многие поговаривали о распаде команды. К счастью, слухи не подтвердились и в 1998 году музыканты продолжили свое "думовое" дело.