Depuis la fin desannées 1990, le groupe adopte un style deblack metal traditionnel, avec des paroles rédigées par le chanteurNergal et Krzysztof Azarewicz. À la suite de la parution de l'albumSatanica, en1999, le groupe montre sa présence sur la scènedeath metal. Bien que Behemoth soit catégorisé death, black outhrash metal,Nergal mentionne ne pas apprécier que le groupe soit catégorisé[4].
Behemoth est formé en 1991 en tant que trio, avecNergal à la guitare et au chant, Adam Muraszko à la batterie, et Desecrator à la guitare. Ils débutent avec leursdémosEndless Damnation, etThe Return of the Northern Moon[5]. La démo la plus significative, cependant, est la troisième,...From the Pagan Vastlands, en 1993. Lacassette audio est enregistrée puis envoyée au label polonaisPagan Records et, plus tard, au label américain Wild Rags.
Le premieralbum studio,Sventevith (Storming Near the Baltic), paraît en1995. Un an plus tard, il enregistre son second album,Grom, paru en1996.Grom présente nombre d'influences et styles musicaux, avec l'usage de voix féminines, de synthétiseurs et guitares acoustiques. À cette même période, Behemoth obtient enfin la chance de jouer sur scène dans son pays natal et fait une tournée enEurope. Deux ans plus tard, le groupe enregistre un troisième album,Pandemonic Incantations. Les médias spécialisés de la scène metal s'intéressent de plus en plus au groupe[6]. Cependant, à cause d'un manque de soutien promotionnel, l'album n'a pas l'effet escompté.
Après une autre tournée intensive, Behemoth signe un contrat de deux ans avec le label italienAvantgarde Music, durant le printemps1998. Cette nouvelle collaboration est un succès[7] avec l'albumSatanica. Le label réserve deux tournées européennes pour le groupe, aux côtés deDeicide etSatyricon. Durant cette période, Behemoth change de line-up et a quelques problèmes avec son ancien label polonais. Les nouveaux membres engagés incluentNovy (ancien membre de Devilyn,Vader et Dies Irae), à la batterie, et Havok, le nouveau guitariste. À la suite de ces changements de line-up, Behemoth signe avec le label polonais Mystic Production.
En2001, Behemoth débute sur l'enregistrement du sixième album studio. Entre-temps, il achève sa tournée enRussie, enBiélorussie et enUkraine. L'enregistrement de leurs nouvelles chansons achevé, Behemoth vient une seconde fois aux Hendrix Studios. En compagnie de leur ami et ingénieur du son Arkadiusz Malczewski, ils produisentZos Kia Cultus (Here and Beyond). En, le groupe entame sa première tournée enNorvège, dans de nombreuses villes (Bergen,Oslo,Stavanger…). Le, la première tournée américaine est programmée parCentury Media Records. La tournée débute le au Metalfest duNew Jersey, suivi de nombreuses dates à travers lesÉtats-Unis et leCanada, en compagnie des groupes Deicide,Revenge, Vehemence etAmon Amarth. Peu après cette première tournée américaine, le groupe est invité à rejoindre le Blackest of the Black Tour deGlenn Danzig. Le festival, déjà légendaire, présente des groupes commeDanzig,Superjoint Ritual,Nile, etOpeth.
Au printemps 2003, Behemoth achève sa troisième tournée avecSix Feet Under,Skinless etThe Black Dahlia Murder. Le groupe participe ensuite au Tuska Festival, enFinlande, avecMinistry etSoulfly entre autres. En cette période, à la suite de difficultés liées au line-up, Nergal se sépare d'Havok et Novy, qui décide de se focaliser sur son groupe. En2004, le septième album,Demigod, est publié et bien accueilli par la critique. Enregistré aux Hendrix Studios, l'album débute à la15e place des classements musicaux polonais[10]. Les vidéoclips des chansonsConquer All etSlaves Shall Serve sont également tournés.
À la fin de2005, le groupe se trouve en tête d'affiche du Demigod supremacy Canadian tour 2005 avecNecronomicon. En2007, le groupe part en tournée européenne avecNapalm Death,Moonspell etDew-Scented, année pendant laquelle sort le huitième album studio,The Apostasy, en juillet. Il est enregistré au Radio Gdańsk Studio, en. Peu après la parution de l'albumThe Apostasy, le groupe participe auOzzfest 2007, en second stage[11]. En octobre et, il participe à une tournée américaine avecJob for a Cowboy,Gojira etBeneath the Massacre[12]. En octobre et, le groupe participe à une tournée en Europe avec les groupes de death metal canadienKataklysm et belgeAborted.
Behemoth sur scène au Hole in the Sky, 2008.
En, Behemoth entame une tournée américaine avecSuicide Silence. En avril/, le groupe participe à une tournéenord-américaine,The Invaluable Darkness, avecKeep of Kalessin etDimmu Borgir. Behemoth passe tout l'été à jouer en Europe. En, Behemoth sort son premieralbum live,At the Arena ov Aion – Live Apostasy. Également, un EP intituléEzkaton, commercialisé le en Amérique du Nord et présente une version ré-enregistrée deChant for Eschaton 2000, une nouvelle chanson, et deux reprises (Master's Hammer, avec les membres de Root,Big Boss, etRamones) plus trois chansons live.
En, Nergal est amené à l'hôpital où l'on lui diagnostique uneleucémie. Initialement, il est rapporté que sa leucémie est à un stade avancé et que lachimiothérapie ne peut le guérir, mais cette information est erronée.Doda, sa petite amie de l'époque, décide de lui offrir de lamoelle osseuse, mais elle n'est pas compatible[16]. Un donneur est trouvé par la suite. Behemoth est forcé d'annuler ses dates de tournées auSonisphere Festival enFinlande, des concerts enRussie,Bielorussie (septembre et octobre) et leur tournée nord-américaineLawless States of Heretika avecWatain, Withered et Black Anvil (novembre et décembre). Le DVD live,Evangelia Heretika, est commercialisé le[17]. Le coffret inclut deux DVD présentant le concert deVarsovie de 2009, le concert deParis de 2008, des documentaires, des bonus et un CD audio[18]. Le, Nergal quitte l'Uniwersyteckie Centrum Kliniczne (clinique), quatre semaines après sa transplantation. Il explique devoir passer plusieurs mois en convalescence et annonce son retour et sa motivation au sein du groupe Behemoth. Il remercie tous les fans pour leur soutien[19].
Behemoth au Hellfest 2014
Selon Nergal, un nouvel album et une tournée pour 2012 sont prévus[20]. Dans une entrevue du avecBlabbermouth, Nergal explique la possibilité d'une parution du prochain album en2013[21]. Le groupe prévoit de jouer auMayhem Festival, avecAmon Amarth,Rob Zombie,Mastodon,Children of Bodom et autres[22], mais est cependant forcé d'annuler car le batteur du groupe Inferno est tombé malade et qu'il a besoin d'une appendicectomie[23]. Le, Behemoth annonce le titre de son album,The Satanist, qui est publié le[24],[25].
Behemoth est annoncé en tournée au début de 2015 avecCannibal Corpse,Aeon et Tribulation. Le, Behemoth est annoncé auBloodstock Open Air en 2016, jouantThe Satanist dans son intégralité le[26].
Le groupe sort un nouvel album intituléI Loved You At Your Darkest (abrégé ILYAYD) le 28 septembre 2018 et entreprend plusieurs tournées à travers l'Europe seul ou en première partie deSlipknot pour le Knotfest Roadshow aux États-Unis en 2019 et pour la tournée en Europe début 2020.
Lors du dernier concert joué lors de cette tournée le groupe interprète une cover de "A Forest" de The Cure en compagnie deNiklas Kvarforth qui fera partie d'un EP du même nom qui sort en mai 2020[27]. Cet EP comprend une version studio et live du titre éponyme ainsi que 2 nouveaux morceaux.
Le groupe enregistre un concert dans une église abandonnée en Pologne et le diffuse sur Internet le 5 septembre 2020 sous le nom deIn Absentia Dei. Ce concert qui devait être une expérience unique finira sortir en live album et DVD/ Blu-Ray le 17 décembre 2021.
Début 2021 Nergal déclare que la chansonShadows ov Ea Cast Upon Golgotha du dernier EP représente la fin du cyle ILYAYD et que le groupe se concentre à présent sur un nouvel album pour 2021 mais la pandémie du coronavirus repousse ces plans à 2022 . Nergal enregistre alors un nouvel album pour son projet secondaire Me and That Man.
Début octobre 2021 le groupe déclare vouloir répéter l'expérienceIn Absentia Dei pour fêter les 30 ans de Behemoth. Ce nouveau livestream intituléXXX Years of Blasphemy est diffusé le 31 octobre 2021 et est divisé en 3 actes (The Scorched Forest, The Path of Via Dolorosa et The Desecrated Temple) enregistrés dans 3 lieux différents. La setlist traverse l'ensemble de leur discographie et voit même les débuts live de certains morceaux issus des premières sorties du groupe[28]. Ce livestream sort également en live album le 25 octobre 2024[29]
Après plusieurs semaines de teasing, Behemoth commence à tourner en Amérique du Nord avecArch Enemy,Napalm Death et Unto Others. La tournée démarre le 16 avril 2022 au Marquee Theatre, Tempe, AZ, USA et voit Behemoth interpréter pour la première fois "Ov My Herculean Exile",1er single de l'album qui arrive[30]. Le single sort officiellement le 11 mai avec un vidéoclip. Le même jour est annoncé la date de sortie deOpvs Contra Natvram prévu pour le 16 septembre 2022 ainsi que la tracklist de l'album.