Arch Enemy tai Melodic Death Metal grupė susikūrusi Halmstad mieste, Švedijoje, 1996 metais. Grupę įkūrė gitaristas Michael Ammott, 1993 metais išėjęs iš grupės Carcass ir surinkęs atlikėjus Arch Enemy grupei. Pirmasis albumas „Black Earth“ pasirodė tik 1996 metais. Grupei išpopuliarėti padėjo ir tai, kad Michael Ammott buvo žinomas gitaristas, prieš tai grojęs grupėse Carcass, Carnage, ir Spiritual Beggars. Nors grupę sudarė gitaristas Michael, brolis Christopher, vokalistas Johan Liiva ir laikinai priimtas būgnininkas Daniel Erlandsson, tačiau visos dainos pirmame albume buvo parašytos Michael. Grupė labiausiai išpopuliarėjo Švedijoje ir Japonijoje. 1998 metais grupė išleido antrąjį savo albumą, pavadinimu „Stigmata“, taip pat prie grupės prisidėjo bosistas Martin Bengtsson. Būgininką pakeitė kitas būgininkas Peter Wildoer, tačiau po metų grupė susigrąžino būgnininką Daniel Erlandsson, kuris grupėje groja iki šiol. Bosistą Martin pakeitė naujas bosistas Sharlee D'Angelo. Tais pačiais 1999 metais išeina ir trečiasis Arch Enemy albumas, pavadinimu „Burning Bridges“. 2000 metais Michael išmetė vokalistą John Liiva, argumentuodamas tokį savo žingsnį planais priimti į grupę vokalsitę moterį. Po atrankos Michael išsirnnko Angela Gossow naująja grupės vokalsite. Pirmasis albumas su Angela buvo „Wages of Sin“. 2002 metais pasirodė pirmasis Arch Enemy grupės EP „ Burning Angel“.