Heilung wurde im Jahr 2014 von Kai Uwe Faust (Tätowierer, spezialisiert auf altnordische Tattoos) und Christopher Juul von Euzen gegründet. Später stieß Maria Franz zu der Band hinzu.

Im Jahr 2015 veröffentlichte die Band ihr Debütalbum Ofnir selbst.

Ihre ersten Auftritte hatte Heilung 2017 auf dem Castlefest und auf dem Midgardsblot-Metalfestival. Der Live-Auftritt auf dem Castlefest wurde aufgenommen und mit dem Titel Lifa auf YouTube und als Live-Album veröffentlicht. Ihre Performance auf dem Midgardsblot-Festival wurde von Metal Hammer als einer der zehn besten Live-Auftritte des Jahres 2017 bezeichnet.

Im Jahr 2017 unterzeichnete die Band einen Vertrag bei dem Label Season of Mist. Am 20. April 2018 wurden die beiden zuvor in Eigenregie veröffentlichten Alben Ofnir und Lifa über die Plattenfirma neu aufgelegt. Am 28. Juni 2019 erschien das zweite Studioalbum der Band, welches den Namen Futha trägt.

Da Musik über altvordere Zeiten und die Verwendung nordischer Symbolik gerne als Indiz für nationalistisches und rechtsextremes Gedankengut stehen, betonen Heilung, ihre Kunst stehe unabhängig von modernen Politik- und Religionssystemen. Jeder Versuch, eine Verbindung dazu herzustellen, sei "gegenstandslos", da Heilung "versuche, den Hörer mit der Zeit zu verknüpfen, bevor Christentum und seine politischen Sprösslinge sich in die nordeuropäische Mentalität vergewaltigt und gebrannt haben."