Pierwsze występy zespołu w 2017 roku miały miejsce na Castlefest i Midgardsblot Metalfestival. Występ na Castlefest został nagrany i wydany pod tytułem Lifa na YouTube oraz jako album koncertowy. Występ na Midgardsblot w 2017 roku został wymieniony przez Metal Hammer jako jeden z dziesięciu najlepszych występów 2017 roku. Jeszcze w tym samym roku zespół podpisał kontrakt z wytwórnią Season of Mist.
20 kwietnia 2018 roku ukazała się reedycja dwóch albumów Ofnir i Lifa, wcześniej wydanych samodzielnie, na winylu i CD.
Zespół skomponował ścieżkę dźwiękową do gry Senua’s Saga: Hellblade II. Fragmenty muzyki Heilung zostały wykorzystane w szóstym sezonie serialu telewizyjnego Wikingowie.
19 sierpnia 2022 roku Heilung wydał swój trzeci album studyjny Drif za pośrednictwem wytwórni Season of Mist. Album osiągnął odpowiednio 9. i 25. miejsce na niemieckiej i austriackiej liście przebojów.
Styl Według Fausta nazwa grupy, „Heilung”, co po niemiecku oznacza „uzdrowienie”, mówi coś o stylu zespołu: „Słuchacz ma być zrelaksowany i odprężony po magicznej, czasem burzliwej podróży muzycznej”.