I Avenged Sevenfold-DVD-en «All Excess» forteller han at han før Avenged Sevenfold spilte i et kortlevd punk rock-band kalt (som sto for «Mad Porno Action»). Han hevder bandet ikke gjorde noen særlig suksess, og etter deres eneste konsert ble de arrestert for å ha «stjålet alle mikrofonene». I 1999, da han fremdeles gikk på High School, startet han Avenged Sevenfold sammen med M. Shadows (bandets frontvokalist) og tok navnet Zacky Vengeance.