In 1994 richtten gitaristen Mark Morton en Matt Conner, bassist John Campbell en drummer Chris Adler een band op met de naam Burn the Priest. De bandleden kenden elkaar van het college dat ze allemaal bezochten, Virginia Commonwealth University, in Richmond, Virginia. Morton en Conner verlieten de band kort na de oprichting om respectievelijk een masterdiploma na te streven en te werken aan andere bands. Adler en Campbell vervangen Morton door Abe Spear. De volgende vijf jaar oefende de band in Richmond en rond Virginia. In 1995 bracht de band haar eerste demo uit. Na de splitsing bracht de Priest Burn twee EP's op met respectievelijk Agents of Satan en ZED. Na de eerste drie demo's van de band voegde de Priest Burn vocalist Randall Blythe toe aan zijn line-up.
Verbrand de Priester.