Австралийская группа Bestial Warlust образовалась в Мельбурне (штат Виктория) на стыке 1992-1993 годов, вдохновившись кровожадностью скандинавских мастеров Darkthrone, Mayhem и им подобным. В то время группа носила название Corpse Molestation и работала в стиле дэт-метал, выпустив 5 демо и 1 демо-компиляцию.

Главными темами творчества Bestial Warlust стали: Сатана, смерть, война и богохульство. Все участники проекта, что вполне соответствует духу традиции, использовали псевдонимы, чтобы скрыть свои настоящие имена.

На австралийской сцене они стали одними из первых, кто в своём творчестве отдал предпочтение стилям блэк- и экстрим-метал, записав в середине 90-х два бескомпромиссных альбома в духе блэк/дэт-метала (дебютный альбом "Vengeance War Til Death", вышедший в 1994 году, поразил слушателей своей дикостью, аналогичное впечатление произвёл и второй альбом "Blood and Valour", выпущенный годом позже).

Стиль игры Bestial Warlust отличался яростью и "сырыми" гитарными риффами, заимствованными и вдохновляемыми такими монстрами старой школы блэк метала, как Sarcófago, Beherit, Bathory, Blasphemy и Sodom. Скопировано с Dark-World.ru.

В 1995 году к группе присоединились два новых участника: Крис (гитара) и Фил (бас), но даже это не смогло спасти группу от распада, в основном, из-за появления на австралийской сцене большого количества конкурирующих проектов, а также по причине ухода басиста Фила в Deströyer 666, трэш/блэк/дэт-группу бывшего гитариста Bestial Warlust - Kейта, известного также как K.K. Warslut.

После распада в 1997 году, предпосылки которого дали о себе знать ещё в 1995 году, музыканты Bestial Warlust вошли в состав самых различных австралийских коллективов, играющих экстремальную музыку.