Matt Wendt oli Avenged Sevenfoldin alkuperäinen basisti vuosina 1999–2000. Hän jätti yhtyeen keskittyäkseen koulutukseensa.
Justin Sane liittyi Avenged Sevenfoldiin vuonna 2000 ja soitti bändissä vuoteen 2002 asti. Hän jätti bändin luovien erimielisyyksien vuoksi.
Johnny Christ liittyi Avenged Sevenfoldiin vuonna 2002 ja on ollut bändissä siitä lähtien. Hän on yhtyeen pisin jäsen.