Johnnyn ensimmäinen levy Avenged Sevenfoldin kanssa oli Waking The Fallen, joka ilmestyi vuonna 2003. Johnny kirjoitti ennen nimikirjoituksiinsa vain nimen Johnny, kunnes A7X:n toinen kitaristi Zacky Vengeance keksi nimen Johnny Christ. Nimi kuulosti Johnnyn mielestä kovalta ja hän tiesi että jotkut ihmiset ärsyyntyisivät siitä, siispä Johnny päätti pitää nimen.
