Все началось в Греции в конце 2004 года, когда Christos Dimopoulos, Nick Tetteris и John Davilas решили создать группу, чтобы играть жестокий дэт-метал, беря пример с таких культовых команд, как Cannibal Corpse, Deicide, Morbid Angel, Suffocation и всей американской дэт-метал-сцены. После многочисленных изменений названий (Mutilation, Amputated, Engorged Cross и т.д.) музыканты в конечном итоге наименовали свою группу Shudder. Christos взял на себя партии вокала и ритм-гитары, John играл на соло-гитаре, а Nick - на барабанах. Не хватало только басиста. Не смотря на это, после долгих часов репетиций музыканты вошли в студию для записи своего первого демо.

При отсутствии бас-гитариста (что оказалось самой большой проблемой в будущем) парни все-таки записали дебютный материал. Неопытные, они часто совершали ошибки, которые, однако, не сильно повлияли на конечный результат. Первое и единственное демо под названием "Buried Alive" состояло из трех песен. Вскоре Shudder распадается из-за музыкальных разногласий. Позже John добавил бас к демо, размножил и распространил запись, получив несколько обнадеживающей критики из местной метал-прессы.

Приблизительно в 2005 году музыканты вновь объединились, чтобы вспомнить те времена, когда они играли вместе, а вскоре было решено создать новую группу. Формация также последовала по примеру американской дэт-метал-сцены, которая в больших количествах требовала жестокости и агрессии в музыке. Небольшой, но полезный опыт работы с первой записью музыкантам сильно пригодился, и почти в мгновение ока у них были готовы уже три новые композиции. Скопировано с Dark-World.ru. Сама группа была названа Incineration.

Отсутствие бас-гитариста и подходящей студии принудило команду обратиться за помощью к группе Nekroi Bakogianides, чей басист, Elias Pavlioglou, сразу же согласился помочь. Incineration репетировала с Elias готовые три трека, после чего музыканты вошли в студию. В этот раз они пытались свести к минимуму прошлые ошибки. Новые песни были более агрессивными и зрелыми, музыка стала менее скучной и более решительной. Композиции вошли в дебютное демо под названием "Into The Grotesque". Материал был направлен в местную метал-прессу, где получил вполне благосклонные отзывы. Однако отсутствие бас-гитариста не позволяло группе выступать на концертах, Elias помог коллективу только в записи.

Не теряя времени, музыканты начали работать над новыми песнями. Их музыкальное развитие было очевидным. Группа решила убрать все, что не было необходимым в музыке. Был задан ориентир на бо̀льшую агрессивность, что отразилось и на названии готовящегося второго демо – "Barbaric Invocation Of Death". Материал был записан в студии Active. На этот раз парни были очень пунктуальными в деталях, так как планировалось показать это демо не только в метал-прессе. Музыканты поставили перед собой цель найти подходящий лейбл. Между тем, вечная проблема с бас-гитаристом по-прежнему оставалась нерешенной, и, в конце концов, Chris сам переходит на бас.

Второе демо включило также три трека, было получено больше положительных отзывов в сравнении с первой работой. Многие звукозаписывающие компании так или иначе заинтересовались Incineration, но условия, предоставляемые лейблами, группе совершенно не понраивлись (напряженный график, ежедневная работа и т.д.). В связи с этим команда так и не подписала ни с кем контракт.
Несмотря на неудачи, одна из проблем, которая беспокоила группу все эти годы, была в основном решена. Некий знакомый музыкантов, Hlias Vettas, согласился выступить в качестве сессионного басиста, пока Incineration не найдет постоянного участника. 26 марта 2006 года коллектив отыграл свой первый концерт в клубе Rodeo в компании с Nekroi Bakogianides, Ad Astra и Eternal Darkness. Небольшое количество людей обратили внимание на Incineration, музыкантам удалось создать очень теплую атмосферу и заработать аплодисменты слушателей.

В течение прошедших месяцев было составлено несколько песен. Их количество было слишком большим для обычного демо, и группа решила, что пришло время для первого полноформатного альбома, даже если запись в студии и само распространение альбома придется оплачивать им самим. Однако за один месяц до записи команда подписывает контракт с небольшим лейблом Alternative Death Records, принадлежавшим приятелю группе. По договору команда могла отказаться от этой компании, в случае если найдет лучший лейбл. Запись альбома проходила в студии 222 в течение сентября-декабря 2006 года. В студии Kinetic под руководством Stavros Bonikos материал был сведен и смастерингован. Релиз получил название "Blasphemous Theologies" и вышел в марте 2007 года.

После нескольких концертов группа приостановила свою деятельность, так как Chris в обязательном порядке должен был уйти в армию на один год. После этого произошли некоторые изменения в составе, и музыканты записали три новых трека для сплит-альбома "Repulsive Deeds of Sodomy", в который также вошли композиции групп Necrorgasm, The Anal Treatment XXXperience и Κρέας. Релиз был издан в декабре 2011 года.

Затем Incineration, наконец, удалось стабилизировать состав, и группа вошла в студию, чтобы записать свой второй полноформатный альбом "Disciples of the Garrotte", который был выпущен в 2012 году.