Początki Nokturnal Mortum sięgają roku 1991. Wtedy to Varggoth, Xaarquath i Munruthel założyli death metalowy zespół Supporation. Nagrali sobie w 1992 roku demo "Ecclestical Blasphemy", po czym do zespołu przyłączył się niejaki Sataroth. Rok później wychodzi kolejne demo "Unspeakable Journey Into Subsconscous World" wydane przez rosyjskie The Final Holocaust Rec. Wytwórnia ta po pewnym czasie upadła, a razem z nią Supporation.