Kezdetek (1999-2002)
1999-ben alakultak a Kaliforniai Huntigton Beach-en, az eredeti tagokkal: M. Shadows, Zacky Vengeance, The Rev és Matt Wendt. M. Shadows találta ki a nevüket, ami egy bibliai történetre, Káin és Ábelre utal, habár nem tartoznak a vallásos bandák körébe.Minden tag álnevet használt, amik már a gimiben is beceneveik voltak.
Mielőtt megjelent volna első albumuk, kiadtak két demót 1999-ben és 2000-ben. Debütáló albumukat, a Sounding the Seventh Trumpetet 18 évesen, középiskolásként jelentették meg eredetileg a Good Life kiadóval 2001-ben. Miután 1999-ben Synyster Gates csatlakozott hozzájuk, először a bevezető számukat, a To End the Rapture-t, majd pedig az egész albumot újra felvették és kiadták 2002-ben a Hopeless kiadó segítségével. A csapat elkezdett nagyobb ismertségre szert tenni, olyan elismert előadókkal játszott együtt, mint a Mushroomhead és a Shadows Fall a Take Actionre keresztelt turnén.