La banda fue fundada en 1999 por Randy Buttman (Silhaven), Jay Fossen, Erin «Goat» Fuller (Cryptic Winds) y Richard Brunelle (ex-Morbid Angel).

Después de lanzar Legacy of Ashes, Erin dejó la banda para unirse a Hell on Earth y fue reemplazado por Brian Ridley (Cancerslug) en el 2002.

El material resultante fue titulado The Crypt of Madness y lanzado a través de Splattergod Records, con tan solo 1000 ejemplares.

Petersburg, Florida para grabar Promises in Blood, con el afamado productor Erik Rutan (Hate Eternal, Soilent Green, Into the Moat).

Una vez que las grabaciones fueron finalizadas, Promises in Blood fue enviado al oeste de Nueva York para ser masterizado por Alan Douches, mejor conocido por haber trabajado con best Nile, Sepultura, Hatebreed, Unearth, Misfits, Mastodon, Shadows Fall, The Dillinger Escape Plan, Converge y Earth Crisis.