На всем протяжении своей карьеры бывший гитарист Carcass и основатель Arch Enemy Michael Amott всегда слыл перфекционистом. В 1996 году его стремление объединить мелодичность и с агрессивностью и техничностью, привело к сотрудничеству с братом-гитаристом Christopher Amott, барабанщиком Daniel Erlandsson и вокалистом Johan Liiva. Не тратя времени на демо-записи, они объединили усилия с продюсером Fredrik Nordstrom и записали дебютный альбом, "Black Earth", по сей день считающийся верстовым столбом в истории шведского мелодичного дет-метала (сокращенно - SMDM). Еще более совершенным стал второй альбом, "Stigmata". Укрепив состав бывшим басистом Merciful Fate Sharlee D'Angelo, в 1999 году Arch Enemy записали свою третью работу, "Burning Bridges".
          После множества турне и концертов, среди которых были североамериканское турне с Nevermore, европейские туры с In Flames, Children Of Bodom и Dark Tranquillity, три турне по Японии и выступления на крупных фестивалях, Michael Amott пришел к выводу, что он сделал еще не все на пути к совершенству. Его новым шагом, ставшим большой неожиданностью для многих, стала замена в 2001 года Johan Liiva на совершенно неизвестную никому немецкую вокалистку Angela Gossow, дебютировавшую на альбоме "Wages Of Sin". Успех этого альянса превзошел все ожидания, он стал просто оглушительным.