Í 1994 stofnuðu gítaristarinn Mark Morton og Matt Conner, basistarinn John Campbell og trommari Chris Adler hljómsveit sem hét Burn the Priest. Hljómsveitarmennirnir þekktu hver annan frá háskólanum sem þeir voru allir að sækja, Virginia Commonwealth University, í Richmond, Virginia. Morton og Conner yfirgáfu hljómsveitina fljótlega eftir stofnun þess til að stunda meistarapróf og vinna í öðrum hljómsveitum. Adler og Campbell skiptust út fyrir Morton með Abe Spear. Næstu fimm árin æfði hljómsveitin í Richmond og í kringum Virginia. Árið 1995 gaf hljómsveitin út sitt fyrsta demó með nafni sínu. Eftir sundurliðunina tóku Burn the Priest upp tvær smáskífur með Agents of Satan og ZED. Eftir fyrstu þrjá demóin í sveitinni bætti söngvarinn Randall Blythe við.
Árið 1995