ב-1994, הגיטריסטים מארק מורטון ומט קונר, הבסיסט ג'ון קמפבל והמתופף כריס אדלר הקימו להקה בשם Burn the Priest. חברי הלהקה הכירו אחד את השני מהקולג' שבו כולם למדו, אוניברסיטת וירג'יניה קומנוולת, בריצ'מונד, וירג'יניה. מורטון וקונר עזבו את הלהקה זמן קצר לאחר הקמתה כדי לרדוף אחר תואר שני ולעבוד על להקות אחרות בהתאמה. אדלר וקמפבל החליפו את מורטון באייב ספיר. במשך חמש השנים הבאות, הלהקה התאמנה בריצ'מונד ובסביב לווירג'יניה. ב-1995, הלהקה הוציאה את הדמו הראשון בעלת הכותרת שלה. לאחר הפיצול, הלהקה הוציאה שני אלבנים קטנים עם Agents of Satan ו-ZED בהתאמה. לאחר שלושת הדמו הראשונים של הלהקה, הלהקה הוסיפה את הזמר רנדל בלייט ל
שנת 1995