Behemoth sort sa première démo, intitulée Endless Damnation, en 1991.
Puis 3 autres (The return of Northern Moon, en 1992. ...From the Pagan Vastlands, créé en 1993, et enfin And the Forests Dream Eternally , qui date de 1994.) avant de sortir leur premier album, Sventevith (Storming Near the Baltic), en 1995. Ils enchainent l'année suivante avec Grom.6 ans après leur première démo, Behemoth sort l'album Pandemonic Incantations.
Ils ne connaitront le succès qu'a partir de Satanica, sorti en 1999, qui les pousse sur la scène international du Death/Black Metal. Ils écrivent ensuite les albums Thelema.6, en 2000, et Zos Kia Cultus (Here and Beyond), en 2002. Le monde du metal se passe quasiment d'eux jusqu'a l'album Demigod( ou figure Conquer All), sorti en 2004, ce dernier les propulsant totalement sur les grandes scènes ( MetalCamp, Hellfest,...)
L'album The Apostasy sort en 2007, suivi de Evangelion, en 2009, ou figure notamment Lucifer.
On retrouve
au chant et guitare( électrique/acoustique) Nergal (Adam Michael Darski),
Inferno (Zbigniew Robert Promiński) à la batterie,
Orion (Tomasz Wroblewski) à la basse et Backing vocals,
et enfin Seth (Patryk Dominik Sztyber) à la guitare ( électrique/accoustique) et backing vocals.
Les anciens membres se sont alternés plusieurs fois, surtout sur la guitare et la basse :
Novy - basse
Baal - batterie
Mefisto - basse
L Kaos - guitare
Havock - guitare
Frost - guitare
Behemoth sera présent au Hellfest 2010, où ils figurent en tête d'affiche avec Immortal.