En sus inicios exploró el death metal original, pero sufrió una transformación musical después del cambio de integrantes que tuvo, y comenzó a hacer un death metal más melódico, que sigue haciendo actualmente.

Sus letras hablan de rebelión y suelen criticar a la sociedad y a la religión cristiana[4]​ La banda es procedente de Suecia, formada en 1996 por el guitarrista Michael Amott[5]​ junto al vocalista Johan Liiva.

La banda ha publicado diez álbumes de estudio, dos en directo, tres EP y dos DVD.

[6]​[7]​ En 2014, Gossow dejó la banda y fue remplazada por Alissa White-Gluz, exvocalista de The Agonist.

Su popularidad siguió creciendo en su país y se empezaban a abrir camino en Europa.

Japón, sin embargo, no se quedó atrás y publicaron en mayo su nuevo trabajo, que alcanzó gran demanda durante las primeras semanas y llegó a estar posicionados en el lugar número 21 de las listas de ventas nacionales en Japón.

A diferencia de años anteriores, la formación no sufrió cambios, y publicaron en 2003 Anthems of Rebellion,[10]​ con un sonido más directo y menos melódico, pero que les sirvió para cumplir sus expectativas de conquista del público occidental.

Además de una introducción compuesta especialmente para el disco The Root Of All Evil, también se incluyeron tres cortes en directo, «Bury Me An Angel» (Black Earth), «The Immortal» (Burning Bridges) y «Bridge Of Destiny» (Stigmata), todos con su respectiva versión en estudio.

Stigmata: «Beast Of Man», «Diva Satanica», Burning Bridges: «Demonic Science», «Dead Inside», «Pilgrim», «Silverwing».

También tenemos la ventaja de contar con dos talentosos ingenieros entre nuestros integrantes, como son Daniel Erlandsson (batería) y Nick Cordle (guitarra).

Aunque Alissa utilizara voces en limpio en The Agonist, los integrantes de la banda prometieron que todo serían guturales y high screams, y fue así en todas las canciones, aunque en "Avalanche" se puede escuchar de fondo una parte del estribillo con Alissa cantando en limpio.

Todas las canciones fueron grabadas en Suecia como se indica al final del álbum original.

Durante su primera gira con Arch Enemy, a Alissa se le rompió una costilla, aun así siguió dando conciertos.