Fondé en 1995 en Suede, sous le nom de Mayer's Eve puis Steel Attack en 97. Stefan Westerberg et Dennis Vestman ont formé Mayer's Eve en 1995. Le groupe a changé son nom pour Steel Attack en 1997 en raison du grand nombre de membres qui allaient et venaient. Le groupe a débuté avec le style des groupes de power metal européens, avec un contenu lyrique sur des batailles épiques, des dragons et des épées mélangé à des voix aiguës. Les albums de cette époque sont Where Mankind Fails (1999), Fall into Madness (2001) et l'album Predator of the Empire (2003). Cependant, avec un changement de chanteur en 2003 (Ronny Hemlin), le groupe et l'album Enslaved de 2004 ont pris une nouvelle « direction », à la fois musicalement et lyriquement.