Stielas Storhett был основан в 2005 году в г. Мурманск единственным участником - Damien T.G. Имея за спиной определённый музыкальный опыт (Unhallowed, позже - Sect, Mor), Damien сразу записывает дебютный альбом. Запись его прошла в феврале 2006 года в мурманской студии Infernal Fields.

17 ноября этого же года дебютник "Vandrer…" издаётся на немецком лейбле Northern Silence (Amesoeurs, Valkyria, Dusk etc.) тиражом в 200 копий на диджипаке. По мнению лейбла, этот релиз стал Black Metal-альбомом года, получил высокие оценки в прессе. Годом позже альбом переиздаётся на mc белорусским лэйблом Misanthropic Propaganda. Скопировано с Dark-World.ru. В треке "Nymåne" используется голос Kate Moor.

В 2007 году идёт работа над совместным диском "Смерть Приходит с Севера" ("Death Comes From the North"), в составе Stielas Storhett, Mor, Liholesie. Длинный, концептуальный сплит выходит в мае 2008 года на российском лейбле Assault records (Old Wainds, Nav’, Mor etc.). В апреле 2009-го лейбл решает переиздать сплит на диджипаке.

В январе 2010 года выходит мини-альбом "SKD" на французском лейбле De Profundis Editions (Peste Noire, Valfunde). Запись релиза проходила ещё зимой 2008 года в мурманской студии Cerber & Infernal Fields, сведение проходило в Rosenkrantz, а мастеринг - в финской студии Finnvox в 2009 году. Позже, в 2010 году Stielas Storhett подписывает контракт с лейблом Code666 для издания следующего альбома.

Осенью 2011 года на итальянском лейбле Code666 вышел новый альбом Stielas Storhett - "Expulsè", который является вторым полноформатным альбомом и четвертым релизом в дискографии проекта.

На ближайшее будущее запланирован 7-дюймовый виниловый сплит EP с греческой группой Aenaon, который выйдет на лейбле De Profundis èditions. Также будет сборник различных нереализованных записей "V", его выход состоится на Kunsthauch productions. Кроме того, по последним известиям, идет работа над третьим полноформатным альбомом, который будет записан и выпущен в 2012 году на Code666 Records.