Benediction voit le jour à Birmingham en 1989 autour de la paire de guitariste Peter Rewinsky et Darren Brookes ainsi que du chanteur Mark "Barney" Greenway. Le line-up est complété par Paul Adams à la basse et de Iran Treacy à la batterie.

Le premier méfait des Britanniques sortira en 1990 sur le jeune label Nuclear Blast. Subconscious Terror sera le seul album avec Barney, qui quittera le groupe dans la foulée pour rejoindre Napalm Death. Il sera remplacé par Dave Ingram qui pour beaucoup deviendra le grogneur emblématique du combo.

La popularité de Benediction grossie et le groupe ne traine pas pour enregistrer son second album : The Grand Leveller voit ainsi le jour en 1991, rapidement suivi par Dark Is The Season et surtout par Transcend The Rubicon, considéré par beaucoup comme le chef d'oeuvre de Benediction. Malgré des changements de line-up, le groupe conserve une bonne cohésion, mais la qualité des disques faiblira après le coup d'éclat que fut Transcend The Rubicond.

Même si les albums sont moins percutants, Chuck Schuldiner s'arrangera souvent pour emmener Death en tournée avec Benediction.

En 1998, le groupe change de style, en puisant dans des racines punk, limite hardcore, pour une espèce de disque hybride, Grind Bastard. Après cette expérience, Dave Ingram quitte le groupe pour être remplacé par Dave Hunt, dont la première apparition studio se fera sur Organised Chao], qui revient à des bases plus death metal (et à une pochette mieux sentie). Il faudra sept ans à Benediction pour donner un successeur à cet album avec Killing Music.