История коллектива Myrkskog началась в 1993 году в Норвегии, когда двое под прозвищами Destructhor и Master V решили писать свою музыку. Летом этого же года они часто репетировали, было записано множество песен, которые, однако, не были изданы. Так же за то лето сменилось немало ударников, что в конечном счете привело к использованию драм-машины. Но в 1995 к парням примкнули два новых участника: ударник Андерс и гитарист Secthdamon. Спустя два года Андерс был выгнан из группы, а его место занял Secthdamon. В 1998 к команде присоединился Savant M. Скопировано с Dark-World.ru.

В самом начале своего творчества Myrkskog играли блэк-метал. В 1998 коллектив записал свою первую демку под названием "Apocalyptic Psychotica - The Murder Tape". После этого группа снова уходит в студию Akkerhaugen и до сентября следующего года ведет работу над полноформатным альбомом.

В итоге, в 2000 году на лейбле Candlelight Records выходит в свет творение под названием "Deathmachine". Далее парни отправляются в первый тур по Европе. Но несмотря на то, что концерты проходили более чем успешно, в группе росли разногласия по поводу стиля звучания, что в конечном счете привело к уходу из Myrkskog двух участников: Savant M и Master V.

С тех пор Destructhor стал отвечать за вокал и гитару одновременно, а новым басистом стал Gortheon (настоящее имя Демариэль), участник Odium. В обновленном составе группа продолжила писать новый материал, который стал более быстрым и агрессивным. В конечном счете это привело к релизу второго альбома "Superior Massacre", вышедшего в 2002. После был совершен еще один тур по Европе, а так же планировалось поехать с концертами в США.

Затем группа распалась, Destructhor и Secthdamon ушли в Zyklon. В 2007 году они сказали о том, что собираются реформировать Myrkskog и выпустить новый альбом. Но, видимо, это были только слова, поскольку по сей день не вышло ни одного нового материала от данного коллектива.