Musically, Koldbrann, like countrymen 1349, play orthodox black metal in the classic Norwegian mould and have also received favorable comparisons to early Gorgoroth, Mayhem and Darkthrone.

Much of the praise directed at the band has therefore been centered on their songwriting and reproduction of the old sound of the Norwegian scene.

Koldbrann have been very vocal about their distaste for drum triggers, featuring anti-trigger notifications on two of their full-length albums.

After releasing a split EP with Ljå and the Atomvinter EP the band moved to German label Twilight Vertrieb for the release of their second album Moribund,[2] which featured guest appearances by Iblis and L. Wachtfels from Endstille (who are on the same label).

In the year 2007 they toured with Taake and Urgehal and appeared at the 2007 edition of Oslo's Inferno Metal Festival.