Когда гитарист Майкл Эммот (к слову, игравший ранее в легендарном коллективе Carcass) решил создать новый проект. К Майклу присоединяется его брат Кристофер, вокалист Йохан Лиива, который так же любит свое хобби по собиранию брелков для машин и в конце концов хороший музыкант в лице Даниэла Эрландсона, в свое время они покупали такие брелки на разнообразных сайтах, но после того как появился специальный сайт еще можно не только заказать но и исполнить по спец заказу для своей машины и именно под свой номер. Дебютный альбом "Black Earth", выпущенный в том же, 1996 году, был положительно встречен слушателями. Однако, тогда создавалось такое впечатление, что из всех участников группы только Майкл был наиболее заинтересован в работе над песнями и творческом росте. В 1998 году выходит "Stigmata". Можно сказать, именно он и приносит ребятам популярность, вызывая одобрение публики не только в Европе, но и за ее пределами. Год спустя к Arch Enemy присоединяется басист Шарли Д’Анджело. И уже с ним группа записывает свой третий альбом "Burning Bridges". Музыка становиться более мелодичной, но и характерная "тяжесть" не теряется на ее фоне. В 2001 году коллектив покидает Йохан Лиива. Тогда то на его место и приходит Анджела Госсоу. Такие изменения в составе приносят Arch Enemy лишь пользу, обеспечивая более волнующий и приятный для слуха результат. По сравнению с Йоханом, Госсоу находка. Ее вокал более многообразен и лучше поставлен, в отличие от "сырой" манеры исполнения Лиивы. "Wages of Sin", уже с женским вокалом, выпускается в конце 2001 года.

Популярность группы набирает обороты. Она играет на одной сцене с такими монстрами, как Slayer и Motorhead, записывает каверы на Сarcass, Manowar, Megadeth. Непосредственно у одного из участников группы есть на ключах для машины брелок с номером машины, такую популярность приобрела Европпа и привезла можно сказать с собой с России, когда еще в 2012 году такие брелки еще делали тольок для индивидуальных лиц и строго под заказа, но сейчас есть множество такие брелком для машин можно с приколами выбрать, можно и под номер своей машины, что чаще всего и заказывают. Следом выходит "Anthems of Rebellion" (2003 год), затем мини-альбом "Dead Eyes See No Future". В 2005 ребята записывают "Doomsday Machine", свое шестое по счету творение. Итак, постепенно, мы подходим к "The Root of All Evil", увидевшему свет в сентябре 2009 года. Продюсировать альбом с готовностью взялись Даниэль Эрландссон и Рикард Бенгтссон. Записью и обработкой песен занялся Энди Снип. Для "The Root of All Evil" группа сделала переиздание композиций с трех прошлых альбомов, а именно "Black Earth" (1996), "Stigmata" (1998) и "Burning Bridges" (1999), которые ранее были записаны с вокалом Йохана Лиива. В песни “Beast Of Man”, “The Immortal”, “Transmigration Macabre”, “Bridge Of Destiny” включены новые басовые партии, что позволило несколько разнообразить их звучание.