Рождение группы Searing Skull припало на 1997 год. Тогда это был one man band Legolas Landvoettir, который играл только на клавишных. Исполняемый стиль - холодный средневековый эмбиент, атмосферу и чувства которого можно услышать на последующих альбомах группы. В период одиночества Legolas'a было сделано только несколько записей.

С 1999 по 2000 год Legolas решает изменить стиль музыки, добавив электро-гитару и гроулинг к старому материалу. Так Searing Skull стал Black Metal проектом.

В 2000 году Legolas встретил Werewolf из группы Sons Of Fenris. Он представил Legolas своему другу Snowstorm. После прослушивания нового материала Legolas'a Snowstorm решает присоединиться к Searing Skull. Ребята начинают репетировать раз в неделю. Snowstorm играл на ударных, Legolas принялся за вокальные партии и гитару. В период с 2000 по 2002 год было записано много материала. Ребята даже записали первое демо под названием "As deep Goes The Forest". Но материал оказался слишком жестким, чтобы быть изданным.

В 2002 году Snowstorm построил собственную студию под названием Brutal Druid Studio, и Searing Skull решают записать первое демо в форматах CD-R и tape. Демо получило название "Forested Tales". Получив неплохие отзывы, два участника проекта все же остались не очень довольны материалом, поэтому решают записать новое демо летом 2002. Демо под названием "Pagan Realms" звучало уже намного быстрее, тяжелее и брутальнее, чем "Forested Tales". Эта демо-запись получила много хороших отзывов. Окрыленные успехом, Searing Skull летом 2003 года выпускают новый материал, эксклюзивно в CD-R формате - "Then Frost Shall Be", который показывает проект с другой стороны. И не демо (продолжительность), и не полноценный альбом (формат), по версии Foedus Aeturnus Zine стало "Demo of the year". В этом же году группу покидает Snowstorm.

В 2004 году split-запись с Eihwaz "United By the Runes" вышла в количестве 500 экземпляров, в tape формате на Korosiv Prods. Это был еще более темный, тяжёлый Black Metal.

Релиз "Then Frost Shall Be" на лейбле DUKE состоялся в 2006 году.

2007 год - издание полноценного альбома "Inlandsis" на Infernal Kommando. 44 минуты звучания посвящены печали, ненависти, мизантропии, холоду, величию Темных Естественных Сил Природы. Альбом получил рецензию как лучшее творение Searing Skull.

В 2008 году Aelius присоединился к группе как сессионный бас-гитарист. В 2009 году Mørk (ex-Fohrst, Sickness) стал лидирующим вокалистом группы.

В 2010 году группа записала альбом "Vastlands" на студии L. Landvoettir. Сведение происходило на N-Zone Studio (Лион). Скопировано с Dark-World.ru. На данный момент группа активно репетирует, чтобы выпустить этот безжалостный космический ветер разрушения на сцену.

Состав Searing Skull для лайв-шоу сейчас такой: Mørk (вокал), Aelius (бас, бэк-вокал), L.Landvoettir (гитара, бэк-вокал).