Группа 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 отправились в свое первое турне по Японии. Этот альбом завоевал внимание более широкой публики, став популярным как в Европе, так и в Америке. Это был первый альбом, получивший мировую известность.

В 1999 Шарли Д’Анджело был принят на должность басиста Arch Enemy, а Даниэль Эрландссон снова сел за ударную установку - теперь уже как постоянный член группы. Альбом "Burning Bridges" стал следующим творением музыкантов, а сразу же после него появился концертник "Burning Japan Live 1999", который поначалу был издан только в Японии, но, по многочисленным просьбам поклонников, был выпущен в мировой прокат. "Burning Bridges" - своего рода веха в творчестве Arch Enemy, у которой группа кардинально меняет своё звучание, всё более тяготея к мелодике, но при этом сохраняя брутальную тяжесть, присущую первым двум альбомам.

В 2001 году вокалиста Йохана Лиива попросили покинуть ансамбль. Майкл Эмотт заявил, что ему нужен более "динамичный фронтмэн" и что выступления Лиива на концертах никак не вязались с образом группы. Вскоре Лиива был заменен немецкой журналисткой-любительницей, а по совместительству и дэт-вокалисткой, Анджелой Госсоу. Чуть ранее, в том же году, Ангела брала интервью у Кристофера Эмотта, и там она передала ему свою демо-запись. Госсоу доказала свою компетентность как певица и была тепло принята большинством поклонников творчества 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". Скопировано с Dark-World.ru. В июле 2005 гитарист Кристофер Эмотт покинул коллектив и занялся своей личной жизнью. Его временно заменил гитарист Гус Г., а затем постоянное место второго гитариста занял Фредрик Окессон. Но 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 года группа сообщила о готовящемся полноформатном альбоме "War Eternal", который будет издавать Trooper Entertaiment в Японии и Century Media Records в остальном мире. Также группа объявила о смене вокалистки: теперь фронтледи группы является Алисса Уайт-Глац, бывшая вокалиста экстремальной канадской формации The Agonist. Однако Ангела Госсоу не совсем оставила команду, отныне она перешла в роль бизнес-менеджера. Свой уход со сцены она обосновала семейными обстоятельствами и другими личными причинами. Новый альбом вышел 9 июня 2014 года, после чего стартовал всемирный тур.

18 ноября 2014 года стало известно, что гитарист Ник Кордл покинул коллектив прямо посреди турне в поддержку альбома "War Eternal". В качестве временной замены в группу вернулся Кристофер, затем его на постоянной основе заменил Джефф Лумис.

"Will To Power" - десятый студийный альбом - был выпущен 8 сентября 2017 года посредством Century Media Records. Это первый альбом, в записи которого отмечен новый гитарист Лумис, и первый альбом, где был использован чистый вокал. На песни "The World Is Yours" и "The Eagle Flies Alone" были сняты видеоклипы. С новым альбомом группа отправилась на гастроли по Европе, в рамках которых также посетит Россию в октябре 2017.