After the release of their first album, Open Your Mouth for the Speechless... in Case of Those Appointed to Die, on Robotic Empire, they toured with Canadian band The End.
The group supported the release by touring with Throwdown, Zao, As I Lay Dying, Lamb of God, Clutch, Opeth, and Strapping Young Lad, and took Part in the Ozzfest 2006.
In September 2007, the album Iron Gag was released, featuring musical guests Devin Townsend of Strapping Young Lad, Anthony Green of Circa Survive, and Randy Blythe of Lamb of God.
The band supported the album with tours alongside High on Fire, The Dillinger Escape Plan, Saviours, Suicide Silence, and Job for a Cowboy.
In March 2012, the band began recording a fifth studio album with producer Andreas Magnusson.