En novembre 2004, Fimbulvetr prend vie de l'union de deux groupes : Malséant (N.K., Smaug et BestiaL) et Shapeless (S2.0 et A.D.). Ils commencent à répéter dans la Unholy-Cave de S2.0. Quelques mois plus tard, ils perdent leur chanteur N.K. car son éloignement l'empêche d'assister aux répétitions. Le micro sera repris par BestiaL, occupant ainsi le poste de Guitariste/Chanteur. Le groupe n'avance pas concrètement durant cette période (Apprentissage et amélioration des morceaux déjà existants, Composition). Jusqu'au début du mois de Juin 2005, où de grands changements de line-up se produisent avec le départ de A.D. (Guitare) et Smaug (Basse). A.D. sera aussitôt remplacé par Somberlain. L'intégration se fera rapidement, et trois jours après, Fimbulvetr donnera son premier concert à l'occasion de la fête de la musique avec ses camarades de Sévèral et Hex Nihilo. Puis, deux semaines plus tard la démo "Alt Lys Blir Mørk..." né, sans basse, dans la cave de S2.0. Le groupe est rejoint par Charles Ward (Basse) en Août...