A zenekar 2003-ban született mikor is Scott Hedrick meghallotta a vele egy kollégiumba (Ohio University) járó Nate Garnette zenekarának, a Serkesoron dalait. Első albumukat, az At One with the Shadows-ot öten készítették és 2004 augusztusában jelent meg a Shredded Records gondozásában. A következő évben kaidtak egy Demó-t, mely a Demo nevet kapta, 2006-ban pedig (új basszistával) készítettek egy Ep-t, a Worship The Witch-et.

Miután szerződtek a Prosthetic kiadóval megjelent második stúdiólemezük, a Beyond the Permafrost. A 2007-es albumnak létezik limitált számú, 1000 vinyl verziója is, 600 fekete és 400 jégkék. Ismételten basszista csere következett, az új felállással nekiláttak következő lemezüknek, mely 2009-ben látott napvilágot Breathing the Fire elnevezéssel, ezen lemez a Billboard 200-as listáján is helyett foglalt, méghozzá a 151-ediket, sőt, egy daluk még egy videojátékban is szerepelt, a következő évben felléptek az Ozzfesten – ettől fogva sikerük már mindenki számára egyértelmű volt.

2010-ben és 2011-ben 2-2 kislemezt adtak ki, majd 2011-ben lecserélték dobosukat. Nem sokkal a csere után megjelent a Forever Abomination. A 2011-es lemez világszerte jó értékeléseket kapott. Ötödik lemezük, a Serpents Unleashed 2013 októberében került a boltok polcaira világszerte. Egy év múlva az énekesük családi okok miatt elhagyta a zenekart, az európai turné idejére Andy Horn állt be a helyére, valószínű, hogy az eredteti énekest alkoholproblémái miatt rúgták ki a zenekarból, jelenleg is kezelés alatt áll.