बैंड का गठन 1999 में मूल सदस्यों एम. शेडोस, जैकी वेन्जिएन्स, द रेव और मैट वेंट के साथ हंटिंग्टन बीच, कैलिफोर्निया में हुआ था। एम. शेडोस का नाम बाइबल में केन और एबेल की कहानी से लिया गया है, जिसे प्रकरण 4:24 में देखा जा सकता है, हालांकि यह धार्मिक बैंड नहीं है। इसके गठन पर, बैंड के प्रत्येक सदस्य को एक उपनाम भी मिला जो हाई स्कूल के समय से ही उनका उपनाम रहा था। अपनी पहली एल्बम को जारी करने से पहले, बैंड ने 1999 व 2000 में दो डेमो रिकॉर्ड किए। एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) की पहली एल्बम, "साउन्डिंग द सेवेंथ ट्रम्पेट" (Sounding the Seventh Trumpet) तब रिकॉर्ड की गयी थी जब बैंड के सदस्य सिर्फ अठारह वर्ष के थे और हाई स्कूल में थे। इसे मूल रूप से उनके पहले लेबल गुड लाइफ रिकार्डिंग पर 2001 में जारी किया गया। 1999 में लीड गिटार वादक साइनिस्टर गेट्स, जब वह 18 वर्ष का था, के बैंड में शामिल होने के बाद, बैंड के पूरे सदस्यों के साथ शुरूआती गीत "टू एंड द रेप्चर" (To End the Rapture) को दोबारा रिकॉर्ड किया गया। बाद में एल्बम को होपलेस रिकार्ड्स पर 2002 में पुनः जारी किया गया।

मशरूमहैड एवं शेडोस फाल जैसे बैंड के साथ तथा टेक एक्शन टूर में प्रदर्शन करने पर बैंड को पहचान मिलनी शुरू हुई। अपने चौथे बासिस्ट जॉनी क्राइस्ट के आने के बाद, उन्होनें अगस्त 2003 में होपलेस रिकॉर्ड पर "वेकिंग द फालेन" (Waking the Fallen) एल्बम जारी की। इस एल्बम का संगीत उनकी पिछली एल्बमों की तुलना में अधिक परिष्कृत और परिपक्व था। बैंड को "बिलबोर्ड" तथा "बोस्टन ग्लोब" में जगह मिली तथा इसने वैन्स वार्प्ड टूर के दौरान संगीत का प्रदर्शन किया। 2004 में, एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) ने वैन्स वार्प्ड टूर की फिर से यात्रा की और अपने गीत "अनहोली कन्फेशन्स" (Unholy Confessions) के लिए वीडियो रिकॉर्ड किया जो एमटीवी2/MTV2 के हैडबैंगर्स बॉल में विभिन्न क्रमों पर बजता रहा। "वेकिंग द फालेन" (Waking the Fallen) को जारी करने के कुछ देर बाद ही एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) ने होपलेस रिकॉर्ड्स को छोड़ दिया और उन्हें वार्नर ब्रदर्स रिकार्ड्स द्वारा अनुबंधित किया गया।

परिणाम
टाइमलाइन
बैंड का नाम और गीतात्मक सामग्री
स्थापना (1999-2004)