Nel 1994, i chitarristi Mark Morton e Matt Conner, il bassista John Campbell e il batterista Chris Adler fondarono una band chiamata Burn the Priest. I membri della band si conoscevano dal college che frequentavano tutti, la Virginia Commonwealth University, a Richmond, in Virginia. Morton e Conner lasciarono la band poco dopo la sua fondazione per conseguire un master e lavorare rispettivamente su altre band. Adler e Campbell sostituirono Morton con Abe Spear. Per i cinque anni successivi, la band si esercitò a Richmond e in Virginia. Nel 1995 la band pubblicò la sua prima demo omonima. Dopo la scissione, i Priest registrarono due EP con Agents of Satan e ZED rispettivamente. Dopo le prime tre demo della band, il cantante dei Priest Burn Randall Blythe fu aggiunto alla sua formazione.
Il 1995