Entropy Records adındaki küçük firma, 1993 yılında And The Forests Dream Eternally adlı EPyi yayınlarken büyük ihtimalle ileride olacaklardan habersizdi. Bugün ekstrem metal dünyasındaki herkesin tanıdığı bir isim olan Nergal'in tek başına kaydettiği bu demo, sonradan yeniden yayınlanmasına karşın çok değerli olacak ve orijinali internette uçuk rakamlardan satılacaktı.
Sventevith, 1995 yılında Pagan Recordstan yayınlandı. Toplam 7 parça içeren bu albüm, kuzeyin ekstrem metal adına en soğuk ve en sert taşları döşediği bir dönemde yayınlandı. Albümde yer alan Hidden In a Fog ve Wolves Guard My Coffin gibi parçalar da grubun o dönem yansıttığı karanlık havayı çok iyi özetlemektedir.
1996da Grom yayınlandığında Behemoth halen karanlıklardan yeryüzüne bakan ve içinden gelen hırsı, konuşabildiği en iyi dille dışarı vuran bir topluluktu. Grom'da kadroya bas gitarı üstlenmek üzere Les katılmıştı. Lesin gruba dahil olması, Behemoth için o albümle gelen tek yenilik değildi. Behemoth, onu ormanın karanlık köşelerinden soğuk dağların zirvelerine taşıyacak olan yolun önemli bir bölümünü beraber kat edeceği Solistitium Records ile de anlaşmıştı