SuéciaO Arch Enemy surgiu em Halmstad, na Suécia, em meados dos anos 1990, criado pelo guitarrista Michael Amott após sua saída do Carcass. O álbum de estreia, Black Earth, saiu em 1996; Stigmata e Burning Bridges consolidaram a primeira fase, com Johan Liiva nos vocais.
Em 2000, Angela Gossow assumiu o microfone, estreando em Wages of Sin. A banda seguiu com mudanças de formação e lançou discos como Anthems of Rebellion e War Eternal.