Производители качественного скандинавского металла "Arch enemy" появились на свет в 1996 году. Команда музыкантов подобралась неслабая – гитарист Майк Эмотт уже успел прославиться в экстремальных бандах "Carnage", "Carcass", а также в психоделическо-думовом проекте "Spiritual beggars". Его младший братишка Кристофер играл в "Armageddon", Даниэл Эрландсон стучал в "In flames", Йохан Лиива пел в "Carnage", а Шарли Д'Анжело терзал бас-гитару в "Mercyful fate". Само собой, что такому сильному составу не пришлось сильно напрягаться, чтобы завоевать сердца поклонников металла. Группа не стала тратить время на какие-то там демки, а сразу приступила к записи дебютного альбома.
Под руководством продюсера Фредрика Нордстрома ("At the gates", "Hammerfall", "In flames") пластинка была записана и смикширована всего за девять дней. "Black earth" сразу же определил направление группы – мелодик-дэт-метал с некоторыми элементами прогрессива. В подобном ключе был сделан и второй альбом, "Stigmata", создаваемый при участии все того же Нордстрома.
К этому времени у музыкантов на руках был контракт от солидного метал-лейбла "Century media" (первый диск выходил на "Wrong again"). Популярность "Arch enemy" неуклонно росла, чему способствовали интенсивные гастроли по Европе и Японии. Особенно восторженно команду принимали в Стране Восходящего Солнца. В 1999-м группа приняла участие в туре в компании с легендарными блэкерами "Cradle of filth". Это мероприятие помог организовать брат Даниэла, Адриан – ударник "Крэдлов". В том же году у "Arch enemy" был готов очередной альбом, "Burning bridges", вобравший в себя все лучшие элементы классического металла, дэта, трэша, прог-металла, причем саунд оставался мелодичным.
Фаны вновь были в восторге, а японцы вообще пришли в экстаз. На основе японских гастролей тамошний лейбл "Toys factory" выпустил у себя на родине концертник "Burning Japan". Тем временем коллектив продолжал завоевывать себе поклонников по всему миру, с успехом проведя выступления в Северной и Южной Америке.
Казалось, что все идет хорошо, как вдруг стало известно, что коллектив расстается со своим фронтменом, Йоханом Лиива. По мнению Майка Эмотта тому просто перестало хватать агрессивности. Неожиданно для всех на место Йохана пригласили немку Анжелу Госсов, выступавшую ранее в малоизвестных экстремальных группах "Asmodina" и "Mistress". Однако "Arch enemy" не прогадали, поскольку эта сексапильная девица рычала в микрофон намного громче, агрессивнее и энергичнее многих коллег-мужчин. Получив прилив свежей крови, команда вновь отправилась в студию все с тем же Нордстромом. Правда, финальное микширование доверили англичанину Энди Снипу, известному по своим работам с "Nevermore", "Testament" и "Kreator".
Альбом "Wages Of Sin" ничем не уступал своим предшественникам, и местами даже превосходил их. Достаточно было послушать такие треки как "Enemy Within", "Burning Angel" и "Ravenous", чтобы это понять. "Wages" вышел с бонусным CD из нескольких редких вещей "Arch enemy" и пары видеоклипов. Раскрутка альбома началась с Японии, затем группа впервые выступила в Британии, а после этого прокатилась по родной Швеции в качестве хедлайнеров.