В темные времена тролли заселяли земли Норвегии, тогда называвшейся Королевством троллей. Они правили страной свирепо и беспощадно, пока христиане не появились в их землях. Тролли ушли в леса в поисках убежища. Так Королевство троллей превратилось в Норвегию. Но даже горы иногда оживают. После вековых гонений три тролля-воина: Fafnir (Тот, Кто Кричит), Glaurung (Размахивающий Топором) и Nagash (Разрушитель Гор), в 1992 снова появились в мире людей. Эти трое создавали собственные гимны для их гордого Королевства, и такого еще не слышал никто. Сражаясь с христианством изо всех сил, они пострадали в неравной борьбе. Glaurung под воздействием света превратился в камень. Fafnir избрал свой собственный темный путь и оставил Nagash в одиночестве...

Troll - норвежская блэк металлическая группа, основанная в 1992 году тогда ещё 14-ти летним Nagash'ем (Stian Andrè Hinderson, Lex Icon, (The Kovenant)), многогранным талантливым музыкантом, начавшим писать музыку вместе с Fafnir и Glaurung. Однако вскоре Troll стал соло-проектом Nagash и просуществовал таковым до 2007 года.

Дебютный EP, "Trollstorm Over Nidingjuv", был выпущен в 1995 году на норвежском андерграундном металлическом лэйбле Head Not Found. При записи EP партии на всех инструментах исполнил Nagash.

В 1996 на том же лейбле вышел следующий альбом под названием "Drep De Kristne" ("Убийство христиан"), содержащий лирику явного антихристианского характера. Выход альбома вызвал конфликт между Nagash'ем и правительством Норвегии, которое обвиняло музыканта в богохульстве и призыву к насилию над религиозными институтами общества и их последователями. Скопировано с Dark-World.ru.

После релиза "Drep De Kristne" Nagash решает посвятить больше времени Dimmu Borgir (бас-гитара, бэк-вокал) и The Kovenant (собственная группа Nagash'а, основанная на пару с Blackheart (Psy Coma)). Также принимает участие в сольном проекте Astennu Carpe Tenebrum (вокал).

Troll был заморожен до 2000 года, когда Fafnir уже под псевдонимом Sinister Minister Twice вновь присоединяется к проекту как вокалист и автор текстов. Вместе с Nagash'ем, сконцентрировавшемся на гитарах и synth звучании, а также с некоторыми другими музыкантами из Mayhem, The Kovenant, Street Legal / Da Vinci, взятых в качестве сессионных, в 2000 году Troll выпускает альбом "The Last Predators", а в 2001 – "Universal". Оба были записаны на лейбле Head Not Found. Эти альбомы стали более экспериментальными и эксцентричными по сравнению с первоначальными работами Troll.

С 2001 года до лета 2007 Troll оставался в бездействии, пока Vold (Andreas Stenvoll) (Blodspor, Fatal Demeanor, Whip), ставший басистом группы, не уговорил Nagash и его старого друга Ygg (Whip, 2 Skæve Fyre) возродить Troll как полноценную группу. В 2008 к ним присоединяется клавишник Exilis, а в июле того же года - Tlaloc (Fatal Demeanor, Kaldt, Thornbound) на правах второго гитариста.

Troll решает вновь обратиться к звучанию первых релизов, вернуться к более атмосферному блэк металлу ранних лет, к музыке, в основу которой входит философия, обращённая к более тёмным сторонам норвежской мифологии, влияние сатанизма и антихристианской лирики.

В 2009 году Troll подписывает контракт с музыкальным звукозаписывающим лэйблом Napalm Records и уже с новым альбомом, "Neo-Satanic Supremacy", вышедшем в начале 2010 года, группа снова готова завоевать мир.

В начале 2011 года Vold тем не менее покинул Troll, чтобы больше сосредоточиться на своей группе Blodspor. Новым басистом становится Sturt (Jens B. Johansen), также известный своим участием в таких коллективах, как Whip и Nattefrost.