Группа затевалась как проект, где вкусы каждого музыканта смешались бы в такой коктейль, который пришелся бы по нутру любому из них. Это потребовало использования немного большего чем обычные гитары, бас и ударные, и компьютер быстро стал настоящим членом группы. Больше того, в самых ранних композициях это был единственный используемый инструмент. Оригинальными членами Shellyz Raven были Tommy Mathiassen, Glenn M. Terjesen и Oystein Kr. Paulsen.
Все начиналось в 1996 в маленькой комнатке над гаражом родителей Tommy, где он и жил. Вскоре ребята решили, что им необходима вокалистка. Новый период в истории группы начался с приходом вокалистки Jenny Hval. Они сработались не сразу, но после нескольких репетиций стало ясно, что из этого что-то может получиться. С вокалом Jenny музыка Shellyz Raven видоизменилась и превратилась в то, что мы слышим сегодня. Спустя полгода, после упорной работы над материалом, начались репетиции и запись демо. Два демо "Dagen Viker og Gaar Bort" (около 10 копий) и "Recrucify" (первый тираж 100 копий, затем больше) были записаны "живьем" и посланы на всякие лейблы и журналы. Последнее получило хорошие отзывы критиков, прессы и простых слушателей.
Группа начинает выступать живьем и после нескольких концертов у себя дома, они как будто котовы к переходы в иное качество и выступают на фестивале Gothic/Darkwave в Mars (Oslo) вместе с The Merry Thoughts, Elusive и Apoptygma Berzerk в октябре 1998 года. В ноябре 1998 они сотрясают Dominion Goth Club в Bergen и в марте 1999 снова выступают на разогреве Madder Mortem на презентации их последней работы.
В апреле 1999 они заканчивают работу над третьим демо "Desolation". Девять песен были записаны в домашней студии. Обложку делал John Santerineross. Демо вышло на CD, но очень ограниченно. В июле 1999 они отыграли на небольшом типа фестивале, звук был ужасный из-за качества аппаратуры.
Август 1999 - песня "Nihilist" с демо Desolation вошла на CD "The Cold, The Silent" - компиляцию от Dragon Flight Recordings. "The Cold, The Silent" содержит музыку в стиле от Symphonic Doom до Darkwave и там представлены группы Skepticism, Novembers Doom, Ningizzia, Dream into Dust, Shellyz Raven и другие.
В сентябре 1999 Shellyz Raven выступили в Club Grothesque в Stavanger, Norway. В первой половине 2000 года увидел свет первый альбом группы Shellys Raven "Desolation" CD (War Is Imminent), стилистически характеризуемый как Darkwave gothic с женским вокалом.
