Myrkskog est formé en 1993 comme groupe de black metal. En mai 1994, le batteur Lars Petter quitte le groupe. Il est remplacé le mois suivant par Bjørn Thomas. Myrkskog est bien accueilli par le public, mais des divergences au sein du groupe se font sentir à la fin de 1994, et mènent ainsi à une pause. En janvier 1995, le groupe revient avec à sa tête Thor Anders « Destructhor » Myhren et Kenneth « Master V » Lindberg. Le 8 mai 1995, le groupe termine d'enregistrer sa première démo intitulée Ode til Norge, sur lequel ils ajoutent des morceaux de boite à rythmes à la place d'un batteur. En 1997, le batteur Tony « Sechtdaemon » Ingebrigtsen quitte le groupe qui s'oriente vers un style death metal agressif. En mai 1998, le groupe sort sa démo Apocalyptic Psychotica – The Murder Tape.