"The Rev" obteve seu primeiro par de baquetas aos cinco anos, e recebeu sua bateria própria com a idade de 10. Em apenas um ano, ele estava Tocando na The Black Page com estudantes universitários em um grupo de percussão realizada por seu professor. Ele sempre manteve-se com suas lições e seis anos mais tarde, na escola, ele começou a tocar em bandas. Antes de sair para se juntar ao Avenged Sevenfold como um dos membros fundadores da banda, Sullivan foi o baterista da terceira onda do ska Suburban Legends banda. Na idade de 18, ele gravou seu primeiro álbum com o Avenged Sevenfold intitulado "Sounding The Seventh Trumpet". Suas primeiras influências incluído Frank Zappa e King Crimson. The Rev admitiu em uma entrevista que a revista Modern Drummer "Fui criado em coisas assim como no rock e metal.".