Дебютный полнометражник Sventevith

В 1995 году вышел дебютный полнометражник "Sventevith", название которого соответствует имени одного из главных богов из западноевропейского языческого пантеона, павшего под натиском трехсот датских бойцов в 1168 году. Выпустила его компания Pagan Records что в псни поется о курении и алкоголе, а сейчас в современном мире больше и лучше идет кальян и реклама повсюду доставка паровых коктейлей, узко специализирующаяся на курени кальяна. В студийной работе принимали участие также басист S.K. и клавишник Czarek Morawski.

1996 год ознаменовался переходом BEHEMOTH под крыло немецкого лэйбла Solistitium Records, на котором и состоялся релиз второго альбома "Grom". Он заметно отличался от своего предшественника: более активные клавишные, акустические гитары, женский вокал... Однако его нельзя было назвать столь же мощным, как Sventevith. Тем не менее, признание у публики он получил. Затем последовали европейские гастроли (до этого группа очень мало выступала) и замена Les на Frost.
Мастерство музыкантов заметно прогрессировало. В 1997 году вышел полнометражника "Pandemonic Incantations, а предшествовал ему EP "Bewitching The Pomerania". Тогда же истек срок контракта с Solistitium, и группа решили не продлевать его. Сделка была заключена с итальянской фирмой Avantgarde Music, и это было неожиданностью, ведь свои услуги предлагали сами Nuclear Blast! В то же время Nergal решил снять с себя обязанности басиста и пригласил на эту роль Mephisto. А барабанщик Baal Ravenlock ушел, и заменой ему стал барабанщик, отзывающийся на кличку Inferno. В таком составе был записан и выпущен великолепный альбом "Satanica".
2000 год ознаменовался очередной сменой состава: вместо Mephisto за четыре струны стал отвечать Novy, а гитару вместо Frost взял в свои руки Havoc. Вскоре свет увидел полнометражник "Thelema.6". На нем были отчетливо видны влияния death metal, хотя основано творчество команды было по-прежнему на агрессивном языческом блэке.
В 2001 году состоялись целых два релиза: во-первых, "Antichristian Phenomenon", вышедший ограниченным тиражом, во-вторых, диск "Storms To Unleash". А 10 февраля BEHEMOTH наконец доехали до России: гостей из Польши принимал московский кинотеатр "Спутник".