Всё началось с раскола группы Rigor Mortis, когда в 1988 году часть её участников ушла, забрав с собой права на название, оставшиеся члены команды организовали новый проект - Immolation. Гитаристы Томас Уилкинсон и Роберт Вигна призвали себе на помощь басиста-вокалиста Росса Долана и барабанщика Нила Бобака, чтобы основательно заняться дэт-металом. Два года у них ушло на подготовку демо-записей, придавших группе культовый статус. Лишь в 1991 на Roadrunner Records вышел дебютный альбом, "Dawn Of Possession". Диск был сделан качественно, но, к сожалению, затерялся в пучине клонов дэт-жанра. Кстати, барабанил на нём уже новый участник Крэйг Смиловски.

С выпуском следующей пластинки музыканты слишком не торопились, и прошло три года до того момента, когда лейбл, отчаявшись дожидаться от группы каких-либо подвижек, разорвал контракт. Новые хозяева, Repulse Records, вместо полноценной студийной работы получили сборник из ранних записей и нескольких концертных треков.

История с контрактом повторилась, но Immolation сумели выбраться из положения, что вряд ли бы удалось многим другим командам, допускавшим такой перерыв между сессиями. Завязав в 1996 году отношения с Metal Blade и сменив в очередной раз ударника (им стал Алекс Эрнандес), ребята наконец-то оказались в студии. На следующий год на свет наконец-то появился второй долгожданный полнометражник "Here In After". Оказалось, что музыка группы выдержала проверку временем, и хотя композиции стали несколько сложнее и запутаннее, но оставались достаточно тяжелыми и агрессивными.

Дальнейшему продвижению команды способствовали совместные гастроли с коллегами по цеху: Cannibal Corpse и Six Feet Under. В течение тура 1997 года музыканты начали потихоньку готовить материал для следующего альбома, сессии которого состоялись в следующем году. Выход пластинки затянулся еще на год из-за проблем с оформлением обложки.

Тем не менее материал звучал достаточно свежо, подтверждая мастерство музыкантов. С появлением "Failures For Gods" группа достигла статуса хедлайнеров, в котором она провела последовавшее евро-американское турне. На этот раз Immolation не стали выдерживать паузу между релизами и на следующий год выпустили новый альбом, ставший их кульминацией многолетней работы. Композиции стали ещё тяжелее и мрачнее, но вместе с тем откровеннее и эмоциональнее. Промоушен "Close To A World Below" устроили в американском турне в компании с Six Feet Under. На время этих гастролей Вигну подменял Джон Макенти, а на следующий год пришлось временно заменить Уилкинсона (его место занимал Билл Тэйлор из Angel Corpse).

В начале нового тысячелетия были подписаны новые контракты на выпуск пластинок группы - с американской Olympic Records и французской Listenable. В 2001 году группу покинул Томас Уилкинсон, ему на замену пришёл Билл Тэйлор, и с ним группа приступила к записи пятого студийного альбома. Свой следующий, пятый по счёту студийник под названием "Unholy Cult" группа выпустила 28 октября 2002 года на лейбле Metal Blade Records, запись альбома проходила в студии Millbrook Sound Studios (Милбрук) в июне 2000 года. Продюсером и этого альбома стал Пауль Орофино, также он занимался микшированием записи и мастерингом. Оформлением занимался Андреас Маршалл.

В 2004 году, 15 сентября, группа выпустила на лейбле Listenable Records свой единственный на сегодняшний день DVD под названием "Bringing Down the World". Запись концерта проходила в Амстердаме, дополнительные материалы включают концерт в Тилбурге, который содержит две песни: "Sinful Nature" и "Into Everlasting Fire", - концерт в Париже и Лос-Анджелесе, интервью с Робертом Вигна и Россом Доланом, видео из повседневной жизни группы и видеоклип "Of Martyrs and Men".

К записи своего шестого студийного альбома группа подошла в обновлённом составе: в 2002 году из состава вышел ударник Алекс Эрнандес, ему на смену пришёл Стив Шэлати, и уже с ним формация записала альбом "Harnessing Ruin", который был выпущен 5 февраля 2005 года на лейбле Listenable Records. Также были выпущены диджипак-версия, которая содержала видеоклип "Harnessing Ruin", и лимитированный винил.

Перед выпуском своего седьмого студийного альбома группа издала миньон под названием "Hope and Horror" за 6 дней до официального выпуска своего альбома. В миник вошли три песни и бонус DVD с 10 концертными песнями, записанными 30 апреля 2006 года в Filmed on location B.B.King Blues Club & Grill. Концерт был записан компанией Evil Eye Productions. Скопировано с Dark-World.ru. По словам группы, это были замечательные съемки: "отлично выбранные углы обзора, великолепная операторская работа… такое ощущение, будто стоишь в первых рядах".

Выпуск седьмого студийного альбома, "Shadows In The Light", состоялся 10 мая 2007 года на лейбле Listenable Records, также был снят видеоклип на песню "World Agony".
После окончания записи Immolation отправились в Голландию, где выступили на фестивале Arnhem Metal Meeting совместно с Arch Enemy, а затем уехали в Париж на съёмки видеоклипа в поддержку альбома.

После записи альбома "Shadows In The Light" группа решила сменить лейбл и заключила контракт с Nuclear Blast Records.
Выпуск восьмого студийного альбома, "Majesty And Decay", состоялся 9 марта 2010 года. Запись проходила в студии Millbrook Sound Studios (Нью-Йорк) с продюсером Паулем Орофино. Микширование и мастеринг произвёл Зак Охрен.
Immolation выступили в туре Those Whom the Gods Detest Tour вместе с группой Nile. Во время этого турне автобус Nile из-за проблем с водителем остановился посреди дороги, когда все варианты решения проблемы были исчерпаны, тур-менеджер группы Nile отправился к коллегам по цеху сообщить, что Nile не смогут доехать на шоу из-за того, что водитель не в состоянии вести транспорт, но ситуация разрешилась сама собой; бас-гитарист/вокалист группы Immolation Росс Долан предложил Nile себя в качестве водителя, так как у него есть права категории B, и это разрешает ему легально водить автобус. Росс Долан 4 часа провел за рулем, зато Nile попали на шоу без всяких проблем, турне началось в январе и закончилось в феврале 2010 года.

Во время следующего тура - Immolation North American Tour 2011 - группа параллельно работала над своим вторым мини-альбомом "Providence", выпуск которого состоялся 11 октября 2011 года на лейбле Scion Audio Visual. Он был также доступен для бесплатного скачивания и бесплатно распространялся на CD и виниле, а также на выставке "Scion Partner" во время Immolation North American Tour 2011 и в точках розничной торговли.

С 2013 года группа перешла на более интенсивный уровень и выпустила второй на Nuclear Blast полноформатник "Kingdom of Conspiracy"

В феврале 2017 года вышел юбилейный десятый полновес Immolation - "Atonement". Каждая песня на новом альбоме уникальна и отличается от предыдущей, причём классический почерк группы никуда не делся. Материал записывался, как и прежде, в Millbrook Sound Studios с продюсером Паулем Орофино.