Trysil based VIDSYN was manifested by the ENDSUM, LETHAL INJECTION and SLAVIA credited Nattsjel (a.k.a. Espen Jaegersborg) during 1999. Initially the formative group, comprising Nattsjel alongside Hr. Holm of GATES OF ISHTAR and AZAGTOTH with Hr. Skjærstad on bass, just dabbled with cover versions. Subsequently the decision was made to concentrate on all original material and an entire new band unit constructed, pulling in EXPLICIT KARMA guitarist Michtian, Vivandre (a.k.a. Christer Pedersen of VINTERSORG, OLD MAN'S CHILD, ALSVARTR, APOSTASY and GRAND ALCHEMIST repute) on bass and Evral, of WYRUZ and EXPLICIT KARMA, on the drums. Another EXPLICIT KARMA musician, second guitarist Michtian, then enrolled but the latter pair would only ever perform one gig with VIDSYN.

Nattsjel then conducted sessions for the 2004 demo 'On Frostbitten Path Beneath' at Space Valley Studios. Notably, session men for these tracks included Nocturno Culto (Ted Skjellum) of DARKTHRONE and SATYRICON plus drummer Hellhammer (Jan Axel Blomberg) of MAYHEM, ANTESTOR, AGE OF SILENCE, ARCTURUS, CARNIVORA, IMMORTAL, MORTEM, SHINING, THE KOVENANT, TROLL, THORNS, DIMMU BORGIR, MEZZERSCHMITT and WINDS repute.

VIDSYN signed to the Polish Agonia Records label in 2004 for the EP 'On Frostbitten Path Beneath', issued that December. A 10" vinyl version, released the following March, added extra track 'Withstand The Fall Of Time'. Line-up changes saw Nattsjel joined by a new cast comprising guitarist Aquilion, of ENDSUM, LETHAL INJECTION, JERNBYRDE and THE BLACK GATE, bass player Decepticon (a.k.a. Svein-Ivar Sarassen), from BEYOND INSANITY, CARPTICON, QUADRIVIUM, SUBVERSOR and PESTIFEROUS, and drummer Assar, citing ENDSUM, LETHAL INJECTION, JERNBYRDE and ELJUDNER credentials. In June 2005 VIDSYN recorded a new track, 'Men Of Eight', for use on a 10" split single to be shared with TAAKE. Video tracks were included on a DVD, entitled 'Elveblest', assembled by Flameass Productions, pitching the band alongside acts such as WITCHHAMMER, SIDEBURN SATANS, VESEN, THE DIRTY CALLAHANS and THE CURVES.