Виробники якісного скандинавського металу "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" і пари відеокліпів. Розкрутка альбому почалася з Японії, потім група вперше виступила в Британії, а після цього прокотилася по рідній Швеції в якості хедлайнерів.