Le groupe se forme en 1999 en Californie. Alors que tous les membres sont encore au lycée, Avenged Sevenfold sort son premier album en 2001. C'est toutefois en 2003, avec l'album intitulé Walking the Fallen, que la carrière du groupe prendra son envol. Désormais reconnu sur la scène metal américaine, on retrouve Avenged Sevenfold dans les festivals de metal ou en première partie des Guns N' Roses. N'hésitant pas à dérouter leurs fans, les membres du groupe prennent pour chaque album une direction musicale différente du précédent, tout en restant fidèles à leur style de prédilection.