İsveçli melodik death metal grubu Arch Enemy, 1996 senesinde Michael Amott ve Christopher Amott tarafından kuruldu. Vokalist Johan Liiva ve session davulcusu Daniel Erlandsson’un da katılımıyla ilk kadrosunu oluşturan grup, “Black Earth” adını verdiği ilk çalışmasını aynı sene Wrong Again Records’tan çıkarttı. Albüm İsveç’te ve özellikle de Japonya’da başarılı oldu. Albümden seçilen "Bury Me an Angel" single’ının klibi MTV ekranlarında sıkça gösterildi. Bu albümün neredeyse tamamı grubun kurucusu ve beyni Michael Amott’un çabalarıyla hazırlanmıştı. Albüm kapağında bas gitar kayıtlarını Johan’ın yaptığının yazması yıllar sonra Michael’ın Arch Enemy’yi o dönemde tek kişinin tekelinden kurtarıp “grup” gibi göstermeye çalışması olarak açıklandı.
İlk albümden sonra plak şirketi değiştirerek Century Media’ya geçen grup, çok geçmeden ikinci albümü Stigmata için çalışmalara başladı. Bu albümün kayıtları sırasında kadroya bas gitarist Martin Bengtsson ve davulcu Peter Wildoer dahil oldu. “Stigmata”, grubun dünya çapında yayımlanan ilk albümüydü ve buna rağmen Avrupa ve Amerika’da iyi bir satış rakamı elde etti. 1999 senesinde kalıcı eleman değişikliğine giden grup, davula Daniel’i tekrardan alırken, bas gitar görevini ise Sharlee D'Angelo’ya devretti. Grubun “Burning Bridges” albümü aynı sene müzikseverlere sunuldu. Ardından da canlı performans albümü “Burning Japan Live 1999” piyasaya sürüldü.
2001 senesinde Johan Liiva’nın yeterli performansı gösterememesi nedeniyle gruptan ayrılmasına karar verildi. Hemen ardından yeni vokalist arayışına giren grup, Angela Gossow’a ait demoyu dinledikten sonra onu gruba almakta tereddüt etmedi. Grubun Angela ile birlikte kaydettiği ilk albüm 2001 senesinde piyasaya sürülen “Wages of Sin” oldu. Ardından 2003 tarihli “Anthems of Rebellion” ve “Dead Eyes See No Future” geldi.
Grup, 2005 senesinde 6. albümü “Doomsday Machine”in kayıtlarını tamamladı. Aynı sene gitarist Christopher Amott, gruptan ayrıldı. Buna iki senelik bir ara demek daha doğru olur. Christopher’ın yerine geçen Fredrik Åkesson gruba iki sene boyunca eşlik etti. 2007’de Christopher’ın gruba dönmesinin ardından da Opeth’e transfer oldu. O dönemde kayıtları tamamlanan “Rise of the Tyrant”, önce Avrupa’da daha sonra da Amerika’da piyasaya sürüldü.
Şu anda yeni albüm hazırlığında olan grup, albümün öncesinde 8 Mart 2008’de Japonya’da gerçekleştirdiği konseri DVD olarak piyasaya sürdü