Arch Enemy были собраны в 1995 году в Хальмстаде покинувшим ряды Carcass Майклом Эмоттом (Carcass, Carnage и Spiritual Beggars). К гитаристам Майклу Эмотту и его младшему брату Кристоферу Эмотту (Armageddon) присоединились вокалист Йохан Лиива (экс-Carnage), а позже — сессионный барабанщик Даниэль Эрландссон (Eucharist). Майкл Эмотт назвал этот проект “попыткой объединить мелодику с агрессией и техничностью“.
Дебютный альбом группы, названный Black Earth, был выпущен на ныне несуществующей студии Wrong Again Records в 1996 году. Коллектив добился успеха в Японии, попав в ротацию MTV со своим первым синглом Bury Me An Angel, а также был признан успешным и на родине, в Швеции. На данном этапе группа больше напоминала сольный проект, чем полноценный ансамбль — все песни были написаны лично Майклом Эмоттом, им же были прописаны и все басовые партии на альбоме. Однако, в буклете было указано, что на бас-гитаре играет Йохан Лиива. Позже Майкл Эмотт признался, что это было сделанно специально, с цел