Το συγκρότημα σχηματίστηκε στην Huntington Beach της Καλιφόρνια το

Το συγκρότημα σχηματίστηκε στην Huntington Beach της Καλιφόρνια το 1999 από τα μέλη M.Shadows , Zacky Vengeance , The Rev και Matt Wendt. Ο M.Shadows επινόησε το όνομα ως αναφορά στην ιστορία των Κάιν και Άβελ από την Αγία Γραφή , που βρίσκεται στο κεφάλαιο 4:24 της Γενέσεως, παρ’ όλο που τα μέλη δεν είναι θρήσκα. Μετά από το σχηματισμό του συγκροτήματος, κάθε μέλος πήρε ένα ψευδώνυμο που είχε ήδη από το Λύκειο.