Історія "Sacred Steel" почалася в 1990 році з прог-металевої банди "Variety of Arts", тусуватися в околицях Людвігсбурга. Під цим ім'ям колектив записав одне демо і один трек для збірки "Peace Eater". У 1994-му назву групи змінилася на "Tragedy Divine", а разом з тим змінився і стиль. Саунд став більш прямолінійним і менш навороченним, хоча деякий проговий наліт все ж залишався.
Після виходу першого альбому вокаліст Герріт Мюц і гітарист Йорг Кніттель вирішили повернутися до класичного металу 80-х і замутили власну команду. Новий проект отримав назву "Sacred Steel", а партнерами Мюца і Кніттеля стали Матіас Штрауб (ударні), Олівер Гровханс (гітара) і Йенс Сонненберг (бас).
Усього однієї репетиційної плівки і пари живих концертів (включаючи сет на розігріві у "Blitzkrieg") вистачило музикантам, щоб отримати контракт не від кого, а від самої "Metal Blade Records". Вже в жовтні 1997-го любителі тру-металу могли ознайомитися з дебютом "сталевих тевтонців", який на перевірку виявився прямим продовженням альбому "Unstoppable force" американської банди "Agent Steel".
Незадовго до релізу "Sacred Steel" відзначилися на фестивалі "Bang Your Head !!!", проходив у Тюбінгені. У 1998-му група виступила вже на "Wacken Open Air", де представила пару пісень з підготовлюваного до випуску другого альбому. Що вийшов в листопаді "Wargods of Metal" записувався під керівництвом Білла Метойера ("Slayer", "Helstar", "Omen"). Крім забійного заголовного треку диск був примітний оменовскім кавером "Battle Cry" і закриває гімном "Heavy Metal to the End". На початку 1999-го "Sacred Steel" вперше покинули межі Німеччини і прокотилися по Європі в компанії з "Nevermore", "Lefay" і "Nocturnal Rites". У серпні колектив вдруге з'явився в Вакене і успішно відіграв виступ замість пішли у відмову "Marduk".
Під кінець року музиканти провели свій власний хедлайнерскій тур і взяли участь у записі триб'юту "Accept". Незабаром після цього група відправилася в студію "House of Music", задумавши створити концептуальний альбом з фентезійних сюжетом. На відміну від попередніх робіт саунд "Bloodlust" був зроблений менш грубим і більш мелодійним.
Після релізу команда взяла участь у ряді фестивалі і мимохідь записала пісню "Return to Fantasy" для триб'юту "Uriah Heep". Після "Bloodlust" контракт з "Metal Blade" закінчився і, розглянувши низку нових пропозицій, музиканти зупинилися на німецькій фірмі "Massacre Records". Поки вирішувалося питання з лейблом, про повноцінні гастролях довелося забути, і лише на початку 2001-го "Sacred Steel" провели турне в компанії з "Primal Fear" і "Children of Bodom". У лютому 2002-го вийшов альбом "Slaughter Prophecy", значно важчий ніж "Bloodlust" і з більш різноманітним матеріалом, ніж на інших роботах. Тут можна було почути як класичний пауер, так і епік-метал, дум, і навіть треш, що межує з детом.
Повноцінних гастролей на підтримку "Slaughter Prophecy" не послідувало, оскільки колектив був зайнятий вирішенням кадрових питань. Зрідка з'являючись на фестивалях, команда потихеньку займалася підготовкою нового матеріалу, який був реалізований у вигляді "Iron Blessings". Альбом являв собою продовження "Slaughter Prophecy", а його лімітоване видання супроводжувалося бонусним DVD.