เออเวนจ์ เซเวนโฟลด์ได้ก่อตั้งวงขึ้นเมื่อปี 1999 โดยมีอัลบั้มแรกชื่อว่า
Sounding the Seventh Trumpet โดยอัลบั้มนี้ได้เกิดขึ้นตั้งแต่ที่สมาชิกทั้งหมดของวงนั้นยังอายุเพียง 18 ปีเท่านั้น ได้ออกวางขายกับสังกัด Good Life Recordings หลังจากนั้น Synyster Gates ได้เข้ามาร่วมกับทางวงและทำการอัดเสียงเพลง To End The Rapture ใหม่โดยมี Book 4/5 เล่นใน
เพลงนี้ด้วยและได้วางขายโดย Hopeless Records จากนั้นอัลบั้มต่อมามีชื่อว่า
Waking the Fallen ซึ่งยังอยู่กับ Hopeless Records เช่นเดิม อัลบั้มนี้มาแรงจนได้รับคำชมเป็นอย่างมากจาก
นิตยสารโรลลิงสโตน หลังจากนั้นไม่นานเออเวนจ์ เซเวนโฟลด์ ก็ได้เซ็นสัญญากับ
Warner Bros.Records.