Die Band wurde gegen Ende des Jahres 2003 von Gitarrist und Sänger Charles Elliott, Gitarrist Jamie Boulanger sowie Schlagzeuger Terry Barajas gegründet. Ihr erstes Demo im Winter 2004 steigerte ihren Bekanntheitsgrad und führte zu Konzerten mit Gruppen wie Exodus, 3 Inches of Blood, Hate Eternal, Into Eternity und Aborted. Im November 2005 begannen die Arbeiten zum Debütalbum From Ashes, das von John Haddad produziert wurde. Nach der Veröffentlichung des Albums im Jahr 2006 über Crash Music[1] folgte die erste US-Tournee mit Six Feet Under und Decapitated, die fünf Wochen dauerte. Zudem spielte die Band Konzerte zusammen mit Suffocation, Emperor, Immortal, Goatwhore, Decrepit Birth, Krisiun, Incantation, Exhumed, Disgorge, Impaled und Crisis.[2] Im Jahr 2007 kam Bassist Mike Cosio zur Band. Nachdem die Band auf einigen Festivals gespielt hatte, begannen die dreimonatigen Aufnahmen zum zweiten Album im November in Haddads neuem Studio. Relapse Records nahm die Band im Februar 2008 unter Vertrag und veröffentlichte das Album Programmed to Consume im Mai 2008. Nachdem Ian Jekelis als neuer Gitarrist zur Band gekommen war, verließ Jamie Boulanger die Band.[3] Im Jahr 2011 folgte über Relapse Records das nächste Album Leveling the Plane of Existence.[4]