Band yang akan mengubah nama menjadi Darkthrone ini terbentuk pada akhir 1986 di Kolbotn, sebuah pinggiran kota kecil di Oslo. Pada awalnya mereka adalah band death metal dengan nama Black Death yang beranggotakan Gylve Nagell, Ivar Enger dan Anders Risberget. Inspirasi utamanya adalah Venom, Celtic Frost, Slayer dan Cryptic Slaughter. Pada akhir 1987, mereka mengubah nama menjadi Darkthrone dan Dag Nilsen bergabung. Ted Skjellum bergabung pada musim semi tahun 1988. Selama tahun 1988 dan 1989, band secara independen merilis empat rekaman demo: Land of Frost, A New Dimension, Thulcandra, dan Cromlech.
Mereka kemudian menandatangani kontrak dengan label rekaman independen Peaceville Records dengan kontrak empat album. Pada 1990, mereka merekam album studio pertama mereka, Soulside Journey. Karena kecilnya anggaran untuk rekaman, band ini tidak mampu menyewa jenis studio yang mereka inginkan tetapi berkat para anggota Nihilist dan Entombed, mereka dapat merekam album mereka di Sunlight Studios. Meskipun style musik didominasi oleh death metal, mereka memasukkan beberapa elemen black metal ke dalam karya seni dan penulisan lagu.
Segera setelah perilisan album ini, band ini terus menulis dan merekam materi baru, merekam setiap lagu baru di tape sampai menjadi album penuh. Demo ini sepenuhnya instrumental tetapi mereka menunjukkan pergeseran bertahap menuju black metal. Pada tahun 1997, mereka akan dirilis di album kompilasiGoatlord.