La banda ha variado el estilo a lo largo de su carrera, al principio tenía un estilo totalmente black metal, pero fue cambiando hasta convertirse en blackened death metal.
Luego vendría el trabajo llamado Pandemonic Incantations, grabado con una nueva formación donde destaca el baterista Inferno, quien fue variando poco a poco el estilo de la banda. Este álbum mostraría la calidad de Behemoth, haciéndola famosa en Polonia y el resto de los países europeos. Luego de un extenso tour en otoño de 1998, la banda sacaría un trabajo titulado Satanica. El éxito de esta grabación se vio reflejado en los tours que tuvo junto a Deicide y a Satyricon. En este periodo lleno de éxitos vendrían también cambios dentro de la formación de la banda. En el bajo llega Novy (actual miembro de Vader) y como guitarrista Havok.
En Enero del 2010 Behemoth se presentó en Norte América durante el "Evangelia Amerika Tour". En Marzo, salió de gira por Europa con algunos shows en Escandinavia, Grecia y Turquía. En Abril, la banda se presentó en Japón, Australia y Nueva Zelanda. En Mayo, iniciaron el tour europeo "Evangelion Summer Campaign 2010" con shows al aire libre en Austria, Suiza, Alemania, Suecia, Dinamarca y Polonia. En Junio y Julio giraron por Francia, Portugal, España, Italia, Bélgica, Suiza, Turquía, Serbia y Croacia junto a Decapitated y Ex Deo. En Julio y Agosto aparecieron en más festivales en la República Checa y Polonia.
En Agosto del 2010, Nergal tuvo que ser hospitalizado ya que se le disgnosticó leucemia. Se reportó también que el estado de su enfermedad era ya muy avanzado y que la quimioterápia no podia ayudarlo. Dorota Rabczewska, su novia, voluntariamente se ofreció para donarle algo de su medula osea, aunque resulto no ser compatible con el tipo de sangre y tejidos de el.11 La banda se vió forzada a cancelar sus shows proximos en Agosto, incluyendo el Sonisphere Festival en Finlandia, conciertos en Rusia, Bielorrusia u estados Bálticos en Septiembre y Octubre, además de la gira norte americana "Lawless States of Heretika" al lado de Watain, Withered y Black Anvil en Noviembre y Diciembre.