01. Tempore Nihil Sanat (Prelude In F Minor)
02. Never Forgive, Never Forget
03. War Eternal
04. Bury Me An Angel
05. Stolen Life
06. Ravenous
07. Taking Back My Soul
08. My Apocalypse
09. You Will Know My Name
10. Bloodstained Cross
11. Burning Angel
12. As The Pages Burn
13. Dead Eyes See No Future
14. The Day You Died
15. No More Regrets
16. No Gods, No Masters
17. We Will Rise
18. Silverwing
19. Snowbound
20. Nemesis
21. Fields Of Desolation / Outro
Группа Arch Enemy была образована Майклом Эмоттом (Carcass, Carnage, Spiritual Beggars) в 1995 году. После ухода из Carcass в 1993 он собрал группу Spiritual Beggars, в которой полностью погрузился в ретроградный стоунер-рок. После выхода их второго альбома "Another Way to Shine" японский лейбл Wrong Again Records предложил Эмотту записать пластинку в ключе Heartwork — его последней работы с Carcass. Эмотт обратился за помощью к бывшему коллеге по Carnage, вокалисту и басисту Йохану Лииве, а также к своему младшему брату Кристоферу, который на тот момент учился в музыкальной школе по классу гитары. С сессионным барабанщиком Даниэлем Эрландссоном (Eucharist) Arch Enemy записали свой первый альбом "Black Earth".
Эмотт не планировал идти с Arch Enemy дальше одного альбома, но сингл "Bury Me an Angel" стал неожиданно популярным на японском MTV, что и подтолкнуло Майкла к заключению контракта с японским лейблом Toy's Factory. В составе, укомплектованном ударником Петером Вильдуром и басистом Мартином Бенгтссоном, Arch Enemy отправились в свое первое турне по Японии. Этот альбом завоевал внимание более широкой публики, став популярным как в Европе, так и в Америке. Это был первый альбом Arch Enemy, получивший мировую известность. В 1999 г. Шарли Д’Анджело был принят на должность басиста Arch Enemy, а Даниэль Эрландссон снова сел за ударную установку — теперь уже как постоянный член группы. Альбом "Burning Bridges" стал следующим творением музыкантов, а сразу же после него появился концертник "Burning Japan Live 1999", который поначалу был издан только в Японии, но, по многочисленным просьбам поклонников, был выпущен в мировой прокат. "Burning Bridges" - своего рода веха в творчестве Arch Enemy, у которой группа кардинально меняет своё звучание, всё более тяготея к мелодике, но при этом сохраняя брутальную тяжесть, присущую первым двум альбомам.
В 2001 году вокалиста Йохана Лиива попросили покинуть ансамбль. Майкл Эмотт заявил, что ему нужен более "динамичный фронтмэн", и что выступления Лиива на концертах никак не вязались с образом группы. Вскоре Лиива был заменен немецкой журналисткой-любительницей, а по совместительству и дэт-вокалисткой, Анджелой Госсоу (Angela Gossow). Чуть ранее, в том же году, Анджела брала интервью у Кристофера Эмотта, и там она передала ему свою демо-запись. Госсоу доказала свою компетентность как певица и была тепло принята большинством поклонников творчества Arch Enemy.
Первый альбом с голосом новой вокалистки назывался "Wages of Sin" и был выпущен в конце 2001 года. В декабре того же года Arch Enemy приняли участие в концерте Japan’s Beast Feast 2002, где сыграли на одной сцене с Slayer и Motörhead. Anthems of Rebellion вышел в свет в 2003 году и включал некоторые новшества, как, например, партии второго голоса в песне "End of the Line". В ноябре следующего года коллектив выпустил мини-альбом "Dead Eyes See No Future", который содержал записи с концертов, а также каверы на Manowar, Megadeth и Carcass. В июне 2005 года группа завершила запись своего шестого альбома — "Doomsday Machine". В июле 2005 гитарист Кристофер Эмотт покинул коллектив и занялся своей личной жизнью. Его временно заменил гитарист Гус Г. (Gus G.), а затем постоянное место второго гитариста занял Фредрик Окессон (Fredrik Åkesson). Но 22 марта 2007 г. после начала записи седьмого студийного альбома "Rise of the Tyrant" было официально объявлено о возвращении в Arch Enemy Кристофера Эмотта.
Альбом "Rise of the Tyrant" был издан в Европе 24 сентября 2007, в США 25 сентября. В августе 2007 года Arch Enemy выступили на фестивале "Bloodstock Open Air" совместно с такие группами как Sabbat и In Flames. В конце 2007 года они также участвовали в турне "Black Crusade" вместе с Machine Head, Trivium, Dragon Force и Shadows Fall.
Альбом "The Root Of All Evil" был издан 28 сентября 2009 года в Европе, 30 сентября в Японии, 6 октября в США. В первой половине 2009 года, Arch Enemy совершили поездку по Европе и Южной Америке, также они выступили на ежегодном фестивале "Dubai Desert Rock Festival" вместе с Opeth, Chimaira и Motörhead. После выхода "The Root Of All Evil" группа решила поехать в Азиатский и Австралийский тур, включающий в себя выступление в Новой Зеландии. Начало турне началось 17 октября в Японии "Loud Park festival" выступали они вместе с Megadeth, Judas Priest, Slayer, Anthrax, Rob Zombie и Children of Bodom. 25 октября Arch Enemy выступили в городе Сеул, Южная Корея.
В сентябре 2010 года Ангела дала интервью, в котором рассказала о том, что Arch Enemy работают над новым материалом для их восьмого альбома "Khaos Legions". 13 апреля совместно с немецким журналом "Metal Hammer" группа выпускает мини-альбом "Dawn Of Khaos", который включает в себя две новые песни, два ранее неизданных трека и оригинальные треки с ранних альбомов.
1 декабря 2010 года Arch Enemy отправляются в студию для записи нового полноформатника, релиз которого намечен на июнь 2011 года. Первый сингл с альбома под названием "Yesterday is Dead and Gone" стартует 31 марта посредством Century Media, а сам альбом выходит даже раньше запланированного срока - 31 мая. После выхода альбома группа отправляется в турне. Arch Enemy объездили всю Европу во время "Khaos Over Europe 2011", был сделан отдельный вояж по Швеции под названием "Swedish Khaos 2011", а после этого формация отправилась в Северную Америку в рамках тура "North American Khaos Tour 2011". На 2012 год уже запланирован тур по Японии, в рамках которого пройдёт четыре концерта в разных городах страны.
Весной 2014 года группа объявила о предстоящем 9 полноформатном альбоме "War Eternal", который выйдет на Trooper Entertaiment в Японии и на Century Media Records в остальном мире. Также группа объявила о смене вокалистки: теперь фронт-леди группы будет Элисса Уайт-Глац, бывшая вокалиста экстремальной канадской формации The Agonist. Однако, Анджела Госсоу в команде Arch Enemy, но уже в роли бизнес-менеджера. Свой уход со сцены она обосновывает семейными обстоятельствами и другими личными причинами. Выход нового альбома запланирован на начало июня 2014 года, после чего стартует всемирный тур.