Le groupe se forme en 1999 à Huntington Beach, en Californie, et se compose initialement de M. Shadows, Zacky Vengeance, The Rev et Matt Wendt. Le nom du groupe fait référence à l’histoire de Caïn et Abel dans la Bible, une histoire trouvée dans la Genèse 4:24 dans ce passage «If Cain is avenged sevenfold, then Lamech seventy-sevenfold,».
