Шведская melodic death metal команда «Arch Enemy» является детищем гитариста Michael Amott (Carcass, Spiritual Beggars, Carnage), которую он сформировал при содействии своего младшего брата Christopher Amott (Armageddon), вокалиста Johan Liiva (Carnage, Furbowl, Devourment) и сессионного барабанщика Daniel Erlandsson (Eucharist), вскоре после своего ухода из состава легендарной британской grindcore формации «Carcass».

Группа «Arch Enemy» записала и выпустила свой дебют «Black Earth» в 1996 году, посредством лэйбла «Wrong Again Records», который на данный момент прекратил свое существование. Благодаря успешному синглу «Bury Me An Angel», получившему ротацию на телеканале «MTV», музыканты вскоре обрели известность не только у себя на родине, но и за ее обширными пределами.

После выхода «Black Earth» группа «Arch Enemy» перебралась на более влиятельный лэйбл «Century Media Records», посредством которого был издан очередной альбом «Stigmata» в 1998 году. В течении этого времени состав «Arch Enemy» обзавелся новыми участниками в лице басиста Martin Bengtsson и барабанщика Peter Wildoer. Так же, в этот период, дебютный лонгплэй группы был переиздан и получил распространение во всем мире.

В 1999 году Sharlee D’Angelo был принят на роль басиста «Arch Enemy», тем временем, как группа вновь завербовала барабанщика Daniel Erlandsson, на сей раз в качестве полноправного ее участника. В течении года, так же, был выпущен очередной альбом «Burning Bridges» и в след за этим первый концертный альбом «Burning Japan Live 1999». В течении тура в поддержку «Burning Bridges» басист Sharlee D’Angelo временно выбыл из состава «Arch Enemy», а ему на смену были приняты: в начале Dick Lougren (Meshuggah, Armageddon, In Flames), а затем Roger Nilsson (Spiritual Beggards, Firebird, The Quill).

В 2001 году вокалист Johan Liiva принимает решение покинуть ряды «Arch Enemy», а спустя некоторое время его место занимает германская журналистка и death metal вокалистка Angela Gossow, с которой коллектив познакомился после того как она передала свои демо Christopher Amott во время интервью с ним.

Первым релизом группы «Arch Enemy» с Angela Gossow на борту стал альбом «Wages Of Sin» изданный в 2001 году. В декабре того же года команда отметилась на японском фестивале «Beast Feast» наряду с именитыми коллегами: «Slayer» и «Motorhead».

Очередной альбом «Anthems Of Rebellion» появился на прилавках музыкальных магазинов в 2003 году, а в ноябре следующего, музыканты «Arch Enemy» представили ЕР «Dead Eyes See No Future», состоящий из концертных треков и кавер версий произведений легендарных «Manowar», «Carcass» и «Megadeath».

В июне 2005 года группа «Arch Enemy» закончила запись своего шестого лонгплэйя «Doomsday Machine», а в следующем месяце Christopher Amott принял решение выбыть из рядов «Arch Enemy». Альбом «Doomsday Machine» был выпущен 26 июля 2005 года. Место покинувшего гитариста в начале занял Gus G. (Dream Evil, Firewind), а затем его сменил Fredrik Akesson.

В 2006 году «Arch Enemy» представили свой первый DVD получивший название «Live Apocalypse». В состав двойного DVD вошли: полный концерт группы, прошедший в лондонском «London Forum», в декабре 2004 года, так же все видеоклипы с Angela Gossow и прочие дополнительные материалы.

Гитарист Christopher Amott вернулся в состав «Arch Enemy» в марте 2007 года, когда команда планировала отправиться в студию в месте с продюсером Fredrik Nordstrom (Dark Tranquillity, Soilwork, In Flames) для записи нового альбома.

В апреле 2007 года дебютный альбом от «Arch Enemy» был заново переиздан, а в сентября команда представила свою очередную работу «Rise To Tyrant». В течении года, музыканты засветились на престижных фестивалях: «Bloodstock Open Air», наряду с «Sabbat», «In Flames», «Finntroll» и «Sight Of Emptiness», и «Black Crusarde Tour», в компании с «Machine Head», «Trivium», «Dragon Force» и «Shadows Fall».

В марте 2008 года группа «Arch Enemy» запечатлела на видео свое выступление в Токио, Япония, для готовящегося к выпуску своего нового концертного DVD. Музыканты, так же, отметились в качестве со-хэдлайнеров тура «Defenders Of The Faith Tour» на ряду с коллективами «3 Inches Of Blood», «Opeth» и «Devil Driver», в апреле 2008 года.