Arch Enemy entstand 1996 nach dem Ende der Band Carcass, als sich Michael Amott (ex-Carcass und Carnage) und Sänger Johan Liiva (ex-Carnage) mit Christopher Amott (Gitarre) und Daniel Erlandsson (Schlagzeug) zusammentaten, um nochmals zusammen Musik zu machen. Das Debütalbum heißt Black Earth und erschien 1996 bei Wrong Again Records. Es war in Japan und Schweden einigermaßen erfolgreich. Danach wechselte die Band zu Century Media. Im Jahr 1998 folgte Stigmata, ab dem Bassist Martin Bengtsson engagiert wurde. Dieses Album war sowohl in Europa als auch in den Vereinigten Staaten erfolgreich. Angela Gossow live in São Paulo, Brasilien 2007 Die Rolle des Bassisten wurde ab Burning Bridges von 1999 durch Sharlee D'Angelo übernommen. Bald danach folgte Burning Japan Live 1999, das ursprünglich nur als Sonderausgabe für Japan geplant war, wegen der Forderungen der Fans allerdings dann doch weltweit veröffentlicht wurde. Johan Liiva verließ die Band 2001, den Gesangspart übernahm die aus Köln stammende Angela Gossow. Angela hatte Michael Amott während eines Interviews, das früher im selben Jahr stattgefunden hatte, ein Demotape übergeben. Sie wurde vom Großteil der Fans positiv aufgenommen, obwohl eine Sängerin für eine Death-Metal-Band ungewöhnlich ist. Christopher Amott im The Untouchables Hard Rock Club in Jevnaker, Norwegen, 2008 Sharlee D'Angelo, Bassist der Band (2008) Daniel Erlandsson, Schlagzeuger der Band (2008) Ihr erstes Album mit der Band war Wages of Sin, das Ende 2001 erschien. Im Dezember desselben Jahres spielten Arch Enemy auf dem Beast Feast 2002 in Japan zusammen mit Slayer und Motörhead. 2003 erschien Anthems of Rebellion, dem einige Tourneen folgten. Im November 2004 erschien die EP Dead Eyes See No Future. Nachdem das 2005er Album Doomsday Machine aufgenommen war, nahm sich Christopher Amott eine Auszeit, um sein Studium fortzusetzen. Fredrik Åkesson vertrat ihn. Dieses Album hat sehr Heavy-Metal-artige Einflüsse, was von Arch Enemy auch beabsichtigt war. Für die folgende Tour und den Auftritt beim Ozzfest wurde er durch den Gitarristen Gus G. (Firewind, Nightrage) ersetzt. Bei dieser Tournee spielten sie in Deutschland zusammen mit Spawn und Trivium. Ab März 2007 war Christopher Amott wieder Mitglied der Band, und ersetzte somit Fredrik Åkesson an der Gitarre. Danach arbeitete die Band an dem Album Rise of the Tyrant, das am 24. September 2007 veröffentlicht wurde. Am 25. September 2009 veröffentlichten Arch Enemy ihr Album The Root of All Evil. Die Band hat ausschließlich Songs der ersten drei Alben, auf denen noch der frühere Sänger Johan Liiva zu hören war, mit Angela Gossow neu eingespielt. Am 5. März 2012 verließ Christopher Amott die Band erneut und wurde durch den Arsis-Gitarristen Nick Cordle ersetzt.