Kolejnym wydawnictwem było "Sventevith. (Storming Near Baltic)," wydane przez rodzimą wytwórnię Pagan Records. Dzięki tej płycie zespół został zauważony przez szersze grono słuchaczy, co zaowocowało kontraktem z niemiecką Solistitum Rec., nakładem, której ukazał się drugi LP Behemoth ”Grom.” Materiał okazał się być bardzo kontrowersyjny, pojawiły się na nim m.in. żeńskie wokale, gitary akustyczne i syntezatory. W tym czasie zespół ruszył na pierwsze europejskie tournée, zdobywając doświadczenie sceniczne i uznanie fanów. Nadszedł czas na trzecią płytę, ”Pandemonic Incantations". Po kolejnej bardzo udanej trasie zespół podpisał trzypłytowy kontrakt z Avantgarde Music (1998). Pierwszym efektem współpracy była ”Satanica,” która odniosła niebywały sukces. Entuzjastycznie przyjęta zarówno przez publikę jak i prasę muzyczną, rok od daty ukazania ”Satanica” została wydana na licencji w USA. Avantagarde zadbał również o 2 europejskie trasy promujące płytę u boku takich sław jak DEICIDE i SATYRICON.
Kolejne dzieło Behemoth ukazało się w roku 2000. „Thelema.6” była logiczną kontynuacją poprzedniego albumu, a zarazem materiałem nieprzewidywalnym i pełnym niespodzianek. Potężne riffy gitarowe, inspiracje pochodzące z wielu źródeł, charakterystyczne dla zespołu połączenie wściekłej agresji i szybkości. Kompozycje zdradzają ogromny potencjał twórczy autorów, a znakomite aranżacje i inwencja techniczna muzyków klasyfikuje album w czołówce black/death metalu. ”Thelema.6” miała świetnie zorganizowaną promocję w mediach polskich i zagranicznych. Tradycyjnie już album ukazał się w USA na licencji Olympic Rec., a także jako pierwsze wydawnictwo Behemoth został oficjalnie wydany w Rosji (Irond. Rec.) I Brazylii (Moira Rec.). W grudniu 2001 zespół poprzedzał występy Morbid Angel podczas europejskiej trasy X-MASS FESTIVALS. W lutym 2002 Behemoth ruszył również na podbój wschodnich sąsiadów (Rosja, Białoruś, Łotwa) gdzie spotkał się z piekielnie entuzjastycznym przyjęciem.
Latem zespół zagrał na kilku prestiżowych festiwalach (m.in. Wacken, Mind Over Matter, Eurorock) a jesienią rusza w trasę ”Here and Beyond” po Polsce (z Darkane i Frontside) i Europie (z Destroyer 666 i Diabolic, na paru koncertach wystąpi również Deicide).Podczas koncertów grupa występuje w charakterystycznym czarno-białym makijażu oraz kostiumach, tradycyjnie używanych przez prekursorów gatunku black metal, takich jak Venom, Celtic Frost oraz Mayhem.
W lutym 2009 roku zespół po raz trzeci (poprzednio w roku 2004 – album Demigod i 2008 – album The Apostasy) został nominowany do nagrody polskiego przemysłu fonograficznego Fryderyk w kategorii Album roku metal za wydawnictwo pt. "At The Arena ov Aion - Live Apostasy".
źródło: http://www.metalmind.com.pl/, http://www.behemoth.pl/