Foundations for Nodfyr were laid by Joris and Niels in 2011, fueled by a desire to make heathen metal inspired by the folklore, mythology and nature of their native Gelderland. Nodfyr is the name of a pagan Germanic practice of fire making, mentioned in the 8th century Indiculus superstitionum et paganiarum. Nodfyr is one of the oldest (proto-) Dutch words.

Early versions of songs were recorded with the help of violin player Irma and after Niels went on to pursue other goals in 2014 Jasper and Mark joined in 2015. Due to their involvement in various other music endeavors (Heidevolk, Wederganger, Alvenrad) the two songs for their first release were finished in the summer of 2017.