История этой группы начинается в 1996 году, когда участники культовой голландской формации Asphyx (на тот момент команда состояла лишь из двух постоянных участников - барабанщика Bob Bagchus и вокалиста/гитариста/басиста Theo Loomans) решили сменить название на Soulburn. В первоначальный состав группы также вошел Eric Daniels, уже работавший с Asphyx раньше.

Первым релизом под новой вывеской стало безымянное четырехпесенное демо, изданное в том же 1996 году. В следующем же году состав покидает Theo Loomans и новым басистом-вокалистом группы становится Wannes Gubbels, фронтмен голландской дэт-метал-формации Pentacle. В таком составе группа начинает сочинять материал для дебютного лонгплея. Скопировано с Dark-World.ru.

Альбом "Feeding on Angels" выходит в 1998 году посредством лейбла Century Media Records. Тираж в 750 копий был издан исключительно на территории Европы. В 2009 году Century Media переиздали данный релиз с более расширенным вариантом оформления. Вся музыка на альбоме была написана Bob Bagchus и Eric Daniels, тексты же принадлежат авторству Wannes Gubbels. В 1999 году коллектив возвращает себе прежнее название и уже в следующем году записывает альбом "On the Wings of Inferno", вывеска Soulburn же откладывается в долгий ящик.

Реанимация Soulburn происходит в 2013 году, когда Bob Bagchus и Rogga Johansson (известный по участию в уйме шведских дэт-метал-формаций) решили создать проект под названием To the Gallows, в рамках которого планировали записать материал на стыке дэт-дум-метала и блэк-метала. Доукомплектовав состав все тем же Eric Daniels и басистом-вокалистом Henri Sattler, группа приступает к репетициям. Однако в следующем году Rogga покидает проект, тогда же уходит и Henri. Их заменяют гитарист Remco Kreft из голландской прогрессив-дэт-метал-команды Xenomorph и басист/вокалист Twan van Geel, известный по участию в Bunkur и Legion of the Damned.

В данной конфигурации был записан полноформатный альбом "The Suffocating Darkness", увидевший свет в ноябре 2014 года посредством лейбла Century Media Records.