Группа была создана в 1991 году года в Гданьске, по инициативе 14-летнего Адама «Holocausto» Дарского и 15-летнего Адама «Sodomizer» Мурашко, играющего на барабанах. Сами же музыканты встретились в 1987, когда ещё будучи детьми на почве увлечения музыкой таких групп, как Kat, ВСТ, Kiss, Metallica, Poison, и Perfect стали друзьями и мечтали о создании группы. Первая попытка состоялась в подвалах поблизости начальной школы, где благодаря местным группам они получили в распоряжение ударные для Мурашко; Дарски получил свою гитару в качестве подарка от отца в 8 лет. Первую барабанную установку купили несколько лет спустя.
До 1992, группа существовала под названием «Бафомет». Первый релиз под названием «Endless Damnation» был записан весной в подвале Гданьской гимназии № 12, с участием гитариста и басиста Адама «Desecrator» Малиновского. Вскоре после этого, группа пробовалась в муниципальном Доме культуры, а затем в своей комнате в приморском районе Гданьска. Behemoth как дуэт «Нергал» (ранее «Holocausto») и «Ваал» (бывший «Sodomizer») в том же году сделал следующее демо — «The Return of the Northern Moon».
«Rob Darken» (группа Graveland) сделал партии клавишных. Демо было записано в Warrior Studio в Гдыне. Альбом «The Return of the Northern Moon» был выпущен в начале 1993 польским лейблом Pagan Records, а два года спустя Last Epitaph выпустил его на виниле тиражом в 500 экземпляров. В том же году к группе присоединились бас-гитарист «Baeon von Orcus» и гитарист «Frost».
В декабре 1993 было записано третье демо «... From The Pagan Vastlands». Демо было выпущено в 1995 году Pagan Records, через год на CD в США (лейблом Wild Rags) и Европе (лейблом Nazgul's Eyrie). Выпуск третьего демо привёл к подписанию контракта с итальянской звукозаписывающей компанией Enthropy Records.
В 1994, по приглашению группы Mastiphal, «Нергал» сыграл на барабанах на альбоме Nocturnal Landscape. Однако Behemoth июле 1994 группа работала в студии над материалом для EP с предварительным названием «Moonspell Rites». Альбом в конечном итоге стал «And the Forests Dream Eternally» и был выпущен в тот же год Enthropy Records. Как дуэт «Нергал» и «Ваал», в декабре 1994 года был выпещен первый альбом «Sventevith (Storming Near the Baltic)», соместно с клавишником Cezarego "Cezara" Augustynowicza, основателя группы Christ Agony. «Seventevith» годом позже был выпущен компакт-диском на лейбле Enthropy Records. На альбом в первую очередь вдохновили языческие верования, обложка альбома — работа David Tierre (Dark Arts). Альбом был хорошо принят фанатами и критиками, в результате чего был заключён контракт с немецким лейблом Solistitium Records ещё на два полноценных альбома.
«Grom» был выпущен в Польше в 1996 году. Обложка альбома украшена работой David Tierre (Dark Arts). Альбом записан в пограничном между трэш- и блэк-металом, там также имеется женский вокал. На альбоме две песни на польском языке: «Grom» и «Lasy Pomorza».
В том же году, лидер группы «Нергал» начал своё обучение в Университете Гданьска на факультете филологии и истории. Однако это не помешало выпуску ещё одного альбома, названного «Pandemonic Incantations». Обложка альбома и макет делались в сотрудничестве с «Marquisem», также был создан новый логотип для группы. На альбоме была песня, озаглавленная «Chwala Mordercom Wojciecha», текст которой представляет собой реакцию на празднование тысячелетия Гданьска.
В результате раскола группу покинул «Мефисто» и в 1998 году в составе группы утвердился барабанщик «Inferno» (группа Azarath). 25 октября 1999 был выпущен альбом «Satanica», записанный в студии Starcraft Stimulations (SS) на 60 дорожках. Вскоре после выпуска альбома группа играла его несколько раз, в том числе в туре по Франции, Испании и Англии, вместе с такими группами, как Deicide (США), Rotting Christ (Греция), Ancient Rites (Бельгия) и Satyricon (Норвегия).
В 2000 году группа выпустила на VHS концертную запись «Live Eschaton: The Act of Rebellion», записанную на концерте в Кракове в конце июля. И уже в августе в Люблине в сотрудничестве с поэтом и переводчиком Кшиштофом Азаревичем был выпущен новый альбом «Thelema.6». Было произведено концертное турне где Behemoth выступали с такими группами как Morbid Angel, The Crown, Dying Fetus.
Летом 2001 года «Нергал» под псевдонимом «Nick Wolverine» пел и играл на бас-гитаре для группы The Wolverines. Там он и познакомился с фотографом Кшиштофом Садовским. В том же году в качестве перкуссиониста он присоединился к команде Behemoth на фестивалях
Wacken Open Air (с такими группами, как Annihilator, Arch Enemy, Dark Tranquillity, Helloween, Kamelot, Lacuna Coil)
на Metalfest в Познани (с группой Napalm Death)
Мистик Фестивале (с группами Mayhem и Children of Bodom)
в ноябре того же года принимали участие в польском фестивале Thrash'em с группами Vader, Lux Occulta, Sceptic, Hate, и бразильской группой Krisiun.
В 2002 группа выпустила EP «Antichristian Phenomenon». На этом мини-альбоме были песни «Carnage» из репертуара Mayhem и «Day Of Suffering» группы Morbid Angel. В том же году усилиями Metal Mind Productions выпустила DVD (взамен VHS) «Live Eschaton: The Act of Rebellion».
Летом этого года в Hendrix Studio в Люблине, записав 700 часов материала, группа сделала альбом «Zos Kia Cultus (Here and Beyond)». При записи этого альбома впервые были применены семиструнные электро-гитары. В песне «As Above So Below» был использован рифф из начала песни «Cursed Angel of Doom» с демо «Endless Damnation». Был снят за £4000 клип на песню «As Above So Below».
В поддержку «Zos Kia Cultus» было запущено турне с группами Deicide, Amon Amarth и Revenge. Behemoth по приглашению певицы Глен Данциг также играл на фестивале для чернокожего населения в США, исполняющая вместе м Opeth, Nile и Superjoint Ritual. 14 сентября того же года группа выпустила EP «Conjuration», содержащий, среди прочего каверы групп Nine Inch Nails (песня «Wish») и Venom (песня «Welcome to Hell»). В 2004 группа опубликовала хорошо принятый критиками и фанатами альбом «Demigod». В том же году, «Inferno» записал с группой Witchmaster два альбома, и вскоре покинул группу, сосредоточив внимание на деятельности в группе Behemoth.
В 2004, незадолго до выхода альбома «Demigod» группу покинул гитарист «Havoc», посвятив себя группе Blindead. Врублевский таким образом, стал полноправным членом команды.
25 октября усилиями Regain Records проводится турне по Европе, Соединённым Штатам и Южной Америке. Альбом включает:
«Before The Aeons Came» — вдохновлённый драмой "Atlanta in Calydon"
«Slaves Shall Serve» — название происходит от книги «The Book of the Law» Алистера Кроули
«The Reign Ov Shemsu-Hor» — «From the Ashes of the Angels. The Forbidden Legacy of a Fallen Race» британского писателя Эндрю Коллинза
В помощь альбому «Demigod» были сняты два музыкальных клипа: на песни «Conquer All» и «Slaves Shall Serve», отцензуренная версия кторого была показана на американском музыкальном канале MTV. В 2005 году был выпущен EP под тем же названием «Slaves Shall Serve».
6 августа 2004 года группа выпустила первую публикацию DVD под названием «Crush.Fukk.Create: Requiem for Generation Armageddon», содержащий записи с концертов фестиваля Mystic 2001 и фестиваля в Германии. Дело увенчалось серией концертов по всему миру, в том числе в США, Европе, Австралии, Израиле и Греции, где группа выступила с такими группами, как Supreme Lord, Ragnarok, King Diamond, Nile и т. д.
6 июня 2006 года выпускается ограниченным тиражом в 10000 штук компиляция под названием «Demonica», в том числе ранние демо-треки и не издававшиеся песни. 11 декабря того же года группа основалась в студии звукозаписи Гданьска RG Studio, а на сайте YouTube на официальной странице группы каждые несколько недель выкладывались видеозаписи работы над альбомом. Результат работы музыкантов был выпущен в 2007 году усилиями альбома Regain Records — альбом «The Apostasy» (название альбома не относится к термину «Апостасия»). Над песней «Inner Sanctum» трудились джазовый пианист Лешек Моздзер и вокалист Уоррел Дан (группа «Nevermore»). Для производства альбома также работала духовая секция (труба, рог, тромбон) и хор. Фотографии для альбома сделал Кшиштоф «Садо» Садковский во время фото-сессии в Мальборке.
Была снят клип на песню «Prometherion». Тема этой песни была навеяна драмой «Prometheus Unbound» за авторством Перси Биши Шелли. Альбом стал самым популярным за всю историю группы.
The Apostasy был сыгран на концертах в США в рамках фестиваля Ozzfest, с участием таких артистов, как Lamb of God, Hatebreed, Ozzy Osbourne, DevilDriver, Nile, Static-X и Lordi. 15 августа непосредственно перед концертом, в рамках фестиваля, лидер группы «Нергал» отправился давал уроки игры на гитаре, представив ранние и новые записи, включающие «Summoning of the Ancient Ones», «Conquer All» и «Demigod».
11 января 2008 года группа объявила о подписании контракта с звукозаписывающим лейблом Nuclear Blast (выпуск для Европы) и Metal Blade Records (выпустивших альбомы для США таких групп как Dimmu Borgir, Manowar, или Hypocrisy). В том же году группа объявила о начале работы над новым студийным альбомом и DVD.
28 и 29 января прошли съёмки клипа на песню «At The Left Hand Ov God» из альбома «The Apostasy». В апреле того же года Behemoth посетили с концертами двадцать четыре города в Соединённых Штатах и Канаде, с группами Dimmu Borgir и Keep Of Kalessin в продвижение альбома, который был продан по всему миру тиражом 70 000 экземпляров.
В июне 2008 года усилиями Mystic был переиздан альбома «The Apostasy» с дополнительным DVD, содержащий, среди прочего, видео процесса записи альбома. В сентябре того же года видео на песню «At The Left Hand Ov God» был номинирован на польском фестивале категории за лучшую режиссуру, лучший редактирования и получил гран-при за лучший клип. В октябре 2008 года группа выпустила свой первый концертный альбом «At The Arena ov Aion - Live Apostasy». 11 ноября был выпущен EP «EΣXHATON».
Альбом Evangelion был выпущен 7 августа 2009 года лейблом Nuclear Blast Records в Европе, лейблом Mystic Production в Польше, 11 августа 2009 усилиями Metal Blade Records в США. Альбом был выпущен также как диджипак с сопровождающим DVD, содержащим закулисные видео- и фото-материалы. В качестве содействия альбому было снято видео на песню «Ov Fire And The Void». Премьера видео состоялась 6 августа 2009 года. Через день после премьеры видео было удалено с Youtube. Отцензуренная версия была опубликована в тот же день. Оригинальная версия видео была размещена на официальном лейбле Metal Blade Records и на портале Onet.pl. Альбом дебютировал на 56 месте в Billboard 200. В США в продажу поступили 8 500 экземпляров альбома в неделю релиза.
Ранее «Нергал» рассказал про новый альбом:
Я должен признаться, что я доволен новой работой больше, чем это было с диском 2007 года. Возможно, это связано с тем, что у нас сейчас нет проблем с лейблом, травмы Inferno, никаких дедлайнов и неприятностей, которые целиком высасывают мою энергию... Я уже начал думать о диске как о нежданном ребёнке. Удивительно, но с учётом затраченного на него времени, он отличный. На этот раз процесс первоначальной подготовки был сделан куда более тщательно.
Я нашёл время, чтобы побыть вне музыки, набраться энергии, вдохновения и.... Когда мы встретились в октябре, было странно, но мы все оказались голодны до работы, до создания новой музыки. Это был определённо 100% Behemoth. Я имел смелость заявить, что у нас есть свой стиль, но мы его улучшаем, находим новые направления в каждом новом проекте. Большинство песен действительно быстрые, техничные и плотные, но в то же время существует много различий. Тут есть и несколько очень медленных, массивных песен, которые, возможно, будут самыми эпическими за всю историю Behemoth. Всё звучит более серьёзно и... опасно (я очень люблю это слово, ха-ха-ха). Ну и возможно, наш звук стал ещё более беспощадным и зловещим.
