NEBULAR MYSTIC was created by former FORLORN IN SILENCE members vocalist Adhramalech and guitarist Morfahnus in Lørenskog during 1999. In June that same year the group recorded their debut demo, entitled 'Taakeriket', for Oskorei Productions at Panser Studios. These sessions featured Adhramalech, Morfahnus and session drummer Sven O. Skulborstad. The 'Frostlagt' demo was crafted at the same location in February 2000, now seeing the founding duo joined by Dis on bass and drums and Sir Graanug sessioning on drums. The single track 'Songs Of Madness' demo was recorded in July.

A year later NEBULAR MYSTIC returned with fourth demo 'Enslaved (By A Measureless Night)', engineered at Panser by Bjørn Bergersen. Recording line-up for 2003's 'Serpent' demo set comprised vocalist Dis, guitarists Mjødulv and Morfahnus, Morgoth on drums with V. Fineidet on session bass. Adhramalech had opted out to refound FORLORN IN SILENCE.

Band members vocalist Lomion and drummer Morgoth, also operational with ECLIPSE, founded NIGHTLORD in January 2004. A 2004 NEBULAR MYSTIC demo, 'Necrotic', scored the band a label deal with Karmageddon Media for an album of the same title released in September 2005.

Guitarist Mjødulv (Tommy Nikolaisen) and drummer Valdr (Kjetil Dahlen) would also be operational with ALSVARTR. Drummer Morgoth, replacing Valdr in 2001, has ties to CARPTICON.