Arch Enemy были собраны в 1995 году в Хальмстаде покинувшим ряды Carcass Майклом Эмоттом (Carcass, Carnage и Spiritual Beggars).
К гитаристам Майклу Эмотту и его младшему брату Кристоферу Эмотту (Armageddon) присоединились вокалист Йохан Лиива (экс-Carnage), а позже — сессионный барабанщик Даниэль Эрландссон (Eucharist). Майкл Эмотт назвал этот проект "попыткой объединить мелодику с агрессией и техничностью".