Группа была создана в 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 группа работала в студии над материалом для EP с предварительным названием "Moonspell Rites". Альбом в конечном итоге стал называться "And the Forests Dream Eternally" и был выпущен в тот же году Enthropy Records.В декабре 1994 года был выпущен первый альбом "Sventevith" (Storming Near the Baltic), совместно с клавишником Cezarego "Cezara" Augustynowicza, основателем группы Christ Agony. "Seventevith" , годом позже был выпущен компакт-диск на лейбле Enthropy Records. Альбом был хорошо принят фанатами и критиками, в результате чего был заключён контракт с немецким лейблом 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) . Вскоре после выпуска альбома группа поехала в тур по Франции, Испании и Англии, вместе с такими группами, как 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 группа выпустила миньон "Antichristian Phenomenon". На этом мини-альбоме были песни "Carnage" из репертуара Mayhem, "Day Of Suffering" группы Morbid Angel и "Hello Spaceboy " кавер David Bowie . В том же году усилиями 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". Был снят за клип на песню "As Above So Below".
В поддержку "Zos Kia Cultus" было запущено турне с группами Deicide, Amon Amarth и Revenge. Behemoth по приглашению певицы Глен Данциг также играл на фестивале для чернокожего населения в США, исполняющая вместе с Opeth, Nile и Superjoint Ritual. 14 сентября того же года группа выпустила мини-альбом "Conjuration", содержащий, среди прочего каверы групп Nine Inch Nails (песня "Wish") и Venom (песня "Welcome to Hell"). В 2004 группа опубликовала хорошо принятый критиками и фанатами альбом "Demigod". В том же году Inferno записал с группой Witchmaster два альбома, и вскоре покинул группу, сосредоточив внимание на деятельности в группе Behemoth.
В помощь альбому "Demigod" были сняты два музыкальных клипа на песни "Conquer All" и "Slaves Shall Serve", отцензуренная версия которого была показана на американском музыкальном канале MTV. В 2005 году был выпущен EP под тем же названием "Slaves Shall Serve".
В 2004, незадолго до выхода альбома "Demigod" группу покинул гитарист Havoc, посвятив себя группе Blindead. Врублевский таким образом, стал полноправным членом команды.
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 ноября был выпущен миньон "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 экземпляров альбома в неделю релиза.
Альбом The Satanist был записан в период с февраля по июнь 2013 года на студии Hertz Studio в Белостоке и RG Studio в Гданьске, Польша. Спродюсирован Даниэлем Бергстрандом и братьями Войцехом и Славомиром Веславскими. Сведением занимался Мэтт Хайд (ранее работавший со Slayer) на студии Hydeaway Studios в Лос-Анджелесе. Мастерингом занимался Тед Йенсен (ранее работал с AC/DC и Metallica) на студии Sterling Sound in Нью-Йорке. Выпуск альбома был отложен с конца лета 2013 года на начало 2014 года из-за проблем со сведением. Звуко-режиссёр Колин Ричардсон, изначально занимавшийся сведением, в результате покинул работу над альбомом. Видео-клип на песню «Blow Your Trumpets Gabriel» был создан компанией Grupa 13 и был представлен 3 декабря 2013 года на канале Behemoth на YouTube[20]. Выход альбома предварял также видео-пролог в трех частях, выпущенный в январе 2014 года.
Обложку альбома The Satanist оформил известный российский художник и оккультист Денис «Форкас» Костромитин. В краску было подмешано немного собственной крови Нергала.
5 октября 2018 года , Behemoth выпускает новый альбом "I Loved You At Your Darkest"
