Searing Skull a été formé en 1997, et à cette époque, cette formation n'était qu'un one-man-band, avec Légolas Landvoettir aux claviers, officiant dans un registre se rapprochant du médieval ambient.
Les prémices du style de Searing Skull, que l'ont peut encore entendre aujourd'hui, furent fondées durant la période 1997-1999. Seules quelques cassettes furent enregistrées durant cette période.
De 1999 à 2000, Légolas décida de changer de style et rajouta des parties de guitares et des paroles à la musique de Searing Skull, si bien que la formation devint un groupe
de Black Metal.
En 2000, Légolas rencontra Werewolf du groupe Sons Of Fenris. Ce dernier lui présenta un de ses amis du nom de Snowstorm. Après avoir écouté sur une cassette les nouvelles compositions de Légolas, Snowstorm décida de rejoindre Searing Skull, si bien que la formation se mit à répéter régulièrement (avec Snowstorm à la batterie synthétique et Légolas à la guitare et au chant), et chaque répétition fut enregistrée, si bien qu'un CD-R fut fait, appelé "As deep Goes The Forest", mais ne fut jamais distribué à cause de son son vraiment trop... hum... underground!
En 2002, Snowstorm créa son propre studio, le Brutal Druid Studio, ce qui permit au group d'enregistrer sa première démo : "Forested Tales". La musique de Searing Skull ressemblait alors à une sorte d'Immortal avec des influences Pagan Black Metal apportées par les claviers. Même si les chroniques furent toutes sauf mauvaises, Légolas et surtout Snowstorm ne furent pas satisfait du travail réalisé sur cette démo, si bien qu'ils sortirent fin 2002 appelée "Pagan Realms", qui reçu un très bon accueil, en raison de son aspect plus froid, plus technique, mais aussi plus brutal que leur précédente réalisation.
A l'été 2003, Searing Skull sortit 2 titres sur la compilation Brutal Druid, avant de sortir sa nouvelle démo, "Then Frost Shall Be", encore plus froide et technique, mais également misanthropique et sombre, aspect que l'on ne connaissait pas de Searing Skull jusque là. Elle sera disponible via le label DUKE.
En septembre 2003, Légolas décide pour des raisons personnelles de continuer Searing Skull seul, ce qui représente un nouveau challenge pour Searing Skull, car Légolas devra apprendre à maîtriser les équipements avec lesquels Snowstorm opérait (et opère toujours!). Quoiqu'il en soit, gageons que Snowstorm saura continuer à montrer son talent en apportant son appréciable expériences à des formations telles que Sons Of Fenris et Deus Inversus.
En avril 2004, Searing Skull, qui marque son retour avec L.Landvoettir en solo, sort une nouvelle démo, "Visions from the past", qui figure sur la split tape avec Eihwaz, intitulée "United by the Runes" chez Korosiv Distribution. On y découvre un Searing Skull plus froid, plus lourd, brutal et guerrier.