С Йоханом Лиивой (1996—2001)

Группа Arch Enemy была образована Майклом Эмоттом (Carcass, Carnage, Spiritual Beggars) в 1996 году. После ухода из 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.