Дебютний альбом, "Subconscious Terror", хоч і записувався з малим бюджетом, але вийшов непоганим і зустрів позитивні відгуки в металевому андеграунді. Грінвей в той час працював також і в "Napalm Death", і якщо сесійний час він міг розділити між двома командами, то з гастролями справа йшла гірше.
Поставлений перед вибором, Барні остаточно перебрався до "Напалм", спантеличивши "бенедиктинців" пошуками нового фронтмена. Дейва Інгрема вдалося виявити в одному з Бірмінгемського пабів Пітеру Рью. Прослуховування показало, що Дейв є підходящим вокалістом, і його оформили на постоянку.
Тепер "Benediction" спокійно могли гастролювати, що вони і зробили, прокотившись по Англії в компанії з "Autopsy", "Pardise Lost" і "Bolt Thrower". У серпні 1991-го у групи була готова друга платівка, "The Grand Leveller", а перед її виходом команда з успіхом провела європейське турне в ролі хедлайнерів. До кінця того ж року стало ясно, що Пол Адамс мало цікавиться справами колективу, і його попросили піти. Утворену дірку тимчасово заткнули за допомогою сессіонщіков, а басові партії на EP "Dark Is The Season" виконав Даррен. Однак попереду маячили нові гастролі, і музиканти умовили свого друга Френка Хілі з "Celebral Fix" приєднатися до них на постійній основі.
Після повернення додому "Benediction" знову відправилися в студію з Полом Джонстоном і підготували альбом "Transcend The Rubicon", що отримав високі оцінки у багатьох музичних виданнях. У 1993-му група знову їздила по Європі і Північній Америці в ролі хедлайнерів, а в одній упряжці з британськими детстерамі виступали джаз-металісти "Atheist" і думстери "Cemetery".
На жаль, в колективі знову виникли кадрові проблеми, на цей раз з ударником. Деякий час утворилася вакансію займав Пол Брукс, але незабаром пішов і він. Тоді за барабани посадили молодого талановитого музиканта Ніла Хаттона, який дебютував на альбомі "The Dreams You Dread". На підтримку платівки відбулися чергові європейські гастролі, після чого в студійній діяльності "бенедиктинців" настала тривала пауза. Повернулися вони в 1998-м з сильним альбомом "Grind Bastard". Промоушен почався з хедлайнерство на фестивалі, організованому "Nuclear Blast", а закінчився виступом команди на "Wacken Open Air". Ці концерти виявилися останніми для Інгрема, покинув ряди "Benediction". Група знову була змушена шукати собі фронтмена, і після довгих прослуховувань такий був все-таки знайдений.
Ним став молодий, але цілком професійний вокаліст Дейв Хант. Він виявився відповідною заміною, що було помітно на альбомі 2001 року "Organised Chaos", записаному з продюсером Енді Сніп. За гастролями в компанії з "Immortal" і "Bolt Thrower" послідував догляд Хаттона, що переїхав в "Stampin Ground". З 2005 року функції ударника виконував Нік Баркер, але потім його зманили в "Testament", і до початку запису чергового альбому в команду повернувся Ніл.