Em maio de 2001, a banda foi a atração principal para uma turnê na Europa. Deranged, Destroyer 666, Decapitated e Soul Demise foram bandas de apoio durante os shows.
A banda surgiu em 1986, e passou a ser conhecida como Immolation em 1988, conseguindo um contrato com a gravadora Roadrunner Records e lançando seu primeiro álbum,
Dawn of Possession, em 1991. Mais tarde, eles foram contratados pela Metal Blade Records, que lançou três álbuns de sucesso com eles.