Los orígenes de Avenged Sevenfold pueden considerarse desde 1998 en Huntington Beach, California, cuando el joven baterista de tan sólo diecisiete años, Jimmy Sullivan, abandonó la banda "Suburban Legends" decidido a formar una propia.