Музыкальный коллектив Behemoth был сформирован в 1991 году. Вскоре они записали первое демо Endless Damnation, песни с которого нигде не исполнялись. В 1992 году было за несколько дней записано демо The Return of the Northern Moon, изданное в этом же году лейблом Pagan Records. Оно было издано по лицензии на лейбле Last Epitaph Productions в 1993 году, а в 1996 году было переиздано лимитированным тиражом в 500 копий на голубом виниле. Следующая демозапись ...From the Pagan Vastlands, вышедшая в 1996 году разошлась тиражом в 4000 копии. Эта запись позже была выпущена на CD в Европе (лейблом Nazgul's Eyrie) и США (лейблом Wild Rags). В 1995 году Behemoth подписали контракт с лейблом Solistitium Records, на котором вышел их полноформатный альбом Grom. После выпуска альбома группа отправилась в турне по Европе, в том числе отыграв на фестивалях Black Metal Inferno, Prophecy, Morbid. В 1998 году был заключён договор с Avantgarde Music на два альбома. В 1998 году выходит двойной сборник композиций группы, получивший название Chaotica. Затем последовал запись и выпуск альбома Satanica, который был записан за три недели, а концепция его была основана на идеях Алистера Кроули и Остина Османа Спара. В ходе записи альбома была использована ударная установка D-Drums, аналогичная той, что была использована ударником Питом Сандовалом из группы Morbid Angel при записи альбома Formulas Fatal to the Flesh. Запись Satanica сделана на не менее чем 60 дорожках в студии Starcraft Stimulations Studios. Затем выходят альбом Pandemonic Incantations и мини-альбом Bewitching the Pomerania. Также была записана композиция Carnage для трибьют-альбома Mayhem. В 2000 году выходит альбом Thelema.6, посвящённый идеям Алистера Кроули. При написании лирики альбома принимал участие один из друзей Nergal польский оккультист Кшиштоф Азаревич.