Né des cendres encore fumantes de Corpse Molestation, fondé par Damon Bloodstorm en 1994, Bestial Warlust fait partie de ces groupes qui dégagent une rage telle qu'elle en est etourdissante. Fer de lance à l'époque de la scêne extrême Australienne, Bestial Warlust sort en 1994 son premier opus "Vengeance war til death", titre fortement évocateur qui laisse rêveur quant au contenu! Musicalement, le groupe évolue dans un style brutal black/death extrêmement violent et satanique, sans aucun compromis, ça bastonne sans relache dans tous les sens et l'intensité des compositions ne semble jamais vouloir faiblir, sauf pour les rares et courts moment d'accalmie qui éxistent sur cet album. La voix est très saturées et tour à tour criarde et gutturale.

Un an après, en 1995, toujours sur le label Australien Modern Invasion, le groupe sort son second album "Blood and Valour" qui n'a en rien faiblit et n'a toujours rien perdu de sa rage et de sa violence, en revanche la production est plus polie et certains morceaux plus fouillés voir parfois mélodiques. Mais ne vous y trompez pas, Bestial Warlust reste avec Sadistik Exekution et Deströyer 666 un des groupes les plus brutaux et extrêmes que la scêne Australienne ait enfanté.