Группа Soulstorm была основана в мае 1991 года Ником Сагиасом. Он распустил свою прежнюю группу Overthrow, кроме того, он играл в голландском коллективе Pestilence. Вскоре, он понял, что ему нужно делать что-то новое и интересное. Soulstorm была одним из пионеров андерграунда с индустриальными обертонами, звучащая как нечто среднее между Swans, Godflesh, Celtic Frost и Obituary.

Группа быстро записывает демо "Control", вышедшее на Epidemic в 1991 году. Четыре сокрушительные композиции, не похожие по звуку ни на что другое, способствовали тому, что группа стала заметной на экстремальной метал-сцене. После многих впечатляющих шоу пришло время выпустить дебютный компакт-диск, который получил название "Darkness Visible". Работа выходит под эгидой Metal Blade Records 16 марта 1993 года.

Затем музыканты выпускают свое первое видео на песню "Disruption", которое было номинировано на премию MuchMusic Video в качестве лучшего за 1993 год. Soulstorm не показывала никаких признаков замедления, открыв выступления Entombed, KMFDM, Cannibal Corpse, Grave, U.S.S.A., Malhavoc, Suffocation, Clutch, Cancer, Massacre и фестиваль Milwaukee Metalfest в 1993 году. Кроме того, музыканты отправились в тур по США и Канаде с группами Sacrifice, Thought Industry и Genitortures.

В конце 1993 года Ник изменяет звучание группы и с новым концертным составом отправляется в тур по Канаде с победителями премии Джуно Monster Voodoo Machine. В 1994 году на Cargo выходит второй полноформатный альбом "From Euphoria to Paranoia". Помимо этого, выходит второе видео, под названием "Turning Point", режиссером которого был сам Сагиас. После того, как в 1996 году был возвращен тот же состав, который был при написании альбома "From Euphoria to Paranoia", команда на своем лейбле Sagias выпускает мини-альбом "Under The Killing Sun". Тираж был ограничен и составил 1000 экземпляров. Также был выпущен клип на "Brand New Day", Ник был одним из его режиссеров.

В конце декабря 1999 года Soulstorm сообщает о прекращении деятельности, а Ник Сагиас перестает заниматься музыкой в течение 5 лет. Затем он начал закладывать основы для нового лонгплея Soulstorm. 6 сентября 2012 собственными силами был выпущен альбом "Fall of the Rebel Angels", в котором в песне "The Nihilism Quotient" вокальные партии исполнил Роб Урбинати из Sacrifice.

В том же году обновляется состав группы. В качестве гитаристов были приняты бывший участник Woods Of Ypres Шоун Стоунмен и Брайан Маллоун из Wetwork, а также барабанщик Крис Медзаботта (Wetwork, Woods Of Ypres). Скопировано с Dark-World.ru. В этом же году группа приняла участие в мероприятии Hanzel Und Gretel в качестве одного из хедлайнеров.

26 января 2013 года Soulstorm делила сцену с такими командами, как Fatality, Epileptic Brain Surgeons. После этого по семейным обстоятельствам в стане группы наступило молчание. Лишь в декабре группа опубликовала сообщение с поздравлениями, в котором также дала понять, что шоу возобновятся в конце марта - начале апреля 2014 года. В этом же сообщении была указано, что группа пополнится новым гитаристом и барабанщиком.