V roku 1994 založili gitaristi Mark Morton a Matt Conner, basgitarista John Campbell a bubeník Chris Adler kapelu Burn the Priest. Členovia kapely sa poznali z univerzity, ktorú všetci navštevovali, Virginia Commonwealth University v Richmond, Virginia. Morton a Conner opustili kapelu krátko po jej založení, aby absolvovali magisterský titul a pracovali v iných kapelách. Adler a Campbell nahradili Mortonho Abem Spearom. Nasledujúcich päť rokov skupina cvičila v Richmond a okolo Virginie. V roku 1995 skupina vydala svoje prvé demo s vlastným názvom. Po rozpade vydala kapela Burn Priest dve EP s Agents of Satan a ZED. Po prvých troch demo nahrávkach kapely pridal spevák kapely Randall Blythe.
Spáliť kňaza.