Formed by Nergal during mid-1991, Behemoth released their first record a year later with the rehearsal tape Endless Damnation, followed by the 1993 demos The Return of the Northern Moon, and …From the Pagan Vastlands.

Later that year, Behemoth signed with the Italian independent record label Entropy and released the EP And the Forests Dream Eternally in 1994, followed by the debut full-length, 1995's Sventevith (Storming Near the Baltic).

Behemoth signed a deal with Solistitium Records and released their second studio album, Grom in 1996.

[1] Later that year the group signed a record deal with label Avantgarde Music.

[3] Behemoth signed a deal with Swedish label Regain Records in 2003, and later that year two members joined the band: bassist Orion, along with session guitarist Seth.