The band was first formed under the name Corpse Molestation and at the time played Black Death Metal with five demos and one demo compilation under the name. Their lyrical themes involved death, war and blasphemy. The band also uses pseudonyms instead of actual names to hide their identity. They were one of the pioneers of Australian black metal and extreme metal, recording two uncompromising black/death metal albums in the mid-nineties before breaking up. Their style was raw and furious, taking off from the old-school black metal style found in such bands as Bathory, Sarcófago, Beherit, and Blasphemy. Many members of Bestial Warlust went on to form Deströyer 666 and participate in other Australian extreme metal acts.