Стефан Вестерберг и Деннис Вестман сформировали Mayer's Eve в 1995 году. Группа сменила название на Steel Attack в 1997 году из-за того, что многие участники приходили и уходили.
Группа начинала в стиле европейских пауэр-метал групп, с лирикой об эпических битвах, драконах и мечах, смешанной с высоким вокалом. Альбомы того времени - это Where Mankind Fails (1999), Fall into Madness (2001) и альбом Predator of the Empire (2003). Однако со сменой вокалиста в 2003 году (Ронни Хемлин) группа и альбом 2004 года Enslaved получили новое «направление» как в музыкальном, так и в лирическом плане. Их старый звук пауэр-метала был переработан, чтобы стать более агрессивным, и стандартное лирическое содержание большинства групп пауэр-метала (драконы, мечи и т. Д.) Больше не использовалось. Ронни принес более мистические, зрелые, религиозные тексты, чтобы соответствовать новому тяжелому звучанию группы.
С выпуском 2006 года Diabolic Symphony группа продолжила свое развитие, включив в него больше элементов прогрессивного металла. Diabolic Symphony — их самый разнообразный альбом на сегодняшний день. Новым в альбоме стало использование клавишных, что помогло сделать большой шаг вперед в создании более масштабного, эпического звучания.
В 2007 году группу решили покинуть трое участников: Анден Андерссон, Тони Эльфвинг и Йохан Ялонен. С тех пор были заменены все три позиции, а именно Йохан Лёфгрен (бас), Петер Морен (ударные) и Саймон Йоханссон (гитара).
Этот новый состав группы записал свой новый альбом "Carpe DiEnd" в конце 2007 - начале 2008 года, и альбом был выпущен 22 февраля 2008 года на лейбле Massacre Records.
В начале 2009 года гитарист Саймон Йоханссон покинул группу по личным причинам, и его заменой стал вернувшийся гитарист Йохан Джалонен Пенн.