Heilung describe their music as "amplified history from early medieval northern Europe".

[6] Juul, who had operated his own recording studio, Lava, in Copenhagen since 2003, admired Faust's visual work as a tattoo artist, so they struck a bargain: Faust offered Juul some free tattoos in exchange for help recording some poems.

The Castlefest performance was recorded and released with the title Lifa on YouTube and as a live album.

On 20 April 2018, the two previously self-released albums Ofnir and Lifa were reissued on vinyl and CD.

[14] In November 2024, Heilung announced a European tour for 2025, with a final show on 17 August after which they plan to go on a hiatus.

According to an August 2018 interview, the instruments they use consist of:[16] Faust's throat singing recalls the Tibetan or Mongolian style.

These are partly based on the "spiritual traditions of the Eurasian circumpolar peoples", or are historically correct reproductions of Nordic Bronze Age clothing.