Fundada por el guitarrista Michael Amott (Spiritual Beggars, Carcass y Carnage), quien reclutando a su hermano Christopher también guitarrista, Johan Liiva (Furbowl) en voces y bajo, y Daniel Erlandsson (ex miembro de Eucharist) en la batería, formarían una de las bandas más importantes del metal actual. 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.