Arch Enemy wurde im Jahr 1996 von Gitarrist Michael Amott (ex- Carcass, ex- Spritual Beggars, ex- Carnage …) gegründet. Anfangs war an der zweiten Gitarre noch sein Bruder Christopher Amott ( Armageddon ) mit an Bord. Mit Sänger Johan Liiva ging es schnell ins Studio, wo das Debüt-Album ’Black Earth’ entstand. Der melodiöse und instrumental auf höchstem Niveau gebotene Death-Metal, bei dem vor allem die zweistimmigen Leads herausstechen, schlug in Europa und auch in Japan voll ein. Der Erfolg führte zu einem Vertrag bei ’Century Media’ und konnte mit dem Zweitling ’Stigmata’ (1998) weiter ausgebaut werden. Mit dem nächsten Album ’Burning Bridges’, ging man im Jahr 1999 erstmals auf ausgedehnte Welt-Tournee (Europa, Nordamerika, Japan), was ein Jahr später in der ersten Live-Scheibe ’Burning Japan Live 1999’ mündete.

Überraschend kam dann die Trennung von Sänger Johan, noch überraschender aber war der Nachfolger, besser gesagt die Nachfolgerin am Mikro - die bis dahin unbekannte Kölnerin Angela Gossow hatte die Ehre als erste Frau in einer (bekannten) Death-Metal-Band zu growlen. Ihre Feuertaufe hatte sie bei einem ausverkauften Gig in Los Angeles und überstand diese mit Bravour. Ihr Studio-Debüt gab sie auf der 2002er Scheibe ’Wages Of Sin’, die wieder hervorragende Kritiken bekam. Mit dem neuen Album im Gepäck ging es dann erstmals auf Headliner-Tournee in Nordamerika (mit Sworn Enemy und God Forbid ).

Doch man ruhte sich nicht lange auf seinen Lorbeeren aus, sondern enterte recht schnell wieder ein Studio, um mit Starproduzent Andy Sneap, der schon das Live-Album gemischt hat, am nächsten Album zu feilen, das dann schon im August 2003 unter dem Titel ’Anthems Of Rebellion’ in den Shops stand. Arch Enemy veröffentlichten nach dem 2005er Album ’Doomsday Machine’, im Jahr 2006 ihre erste DVD, die unter dem Namen ’Live Apocalypse’, einen Auftritt in London vom 17. Dezember 2004 und zahlreiche Extras enthielt.