La banda fue formada cuando James Owen Sullivan salió de su anterior banda, Suburban Legends, y tuvo la idea de formar una propia. Esto se lo comentó a tres amigos suyos de la preparatoria. Desde ese momento empezaron a tocar en un clásico garaje de ensayo como un proyecto sencillo. Ese mismo año la banda grabó su primer demo. Los miembros originales de la banda fueron: The Rev, M. Shadows, Zacky Vengeance y Matt Wendt. El nombre de la banda hace referencia a la historia bíblica de Caín y Abel, aunque también se ha manifestado que Avenged Sevenfold no es una banda religiosa.Después de su formación, cada miembro de la banda también escogió su seudónimo, los cuales ya eran sus apodos de la escuela secundaria. Antes de grabar y lanzar a la venta su álbum debut la banda grabó dos álbumes, categorizados todavía como demos debido a su corta duración, bajo los nombres: 1999 Demo y 2000 Demo. La primera canción que la banda escribió y fue compuesta se llama “Forgotten Faces”, dicha canción fue incluida en ambos demos y también en su álbum debut de 2001 en versión remasterizada.
