Australijski zespół powstały w 1983 w Adelajdzie. EP-ka ukazała się 5 maja 1988 nakładem małej wytwórni Heavy Melody, a na 15 minut muzyki złożyły się cztery utwory: From Another Planet, Brainwashed, Kiss Of Death i Fool`s Gold. Wszystkie słyszalnie nawiązywały do różnych grup NWOBHM i niektórzy porównywali Zen Venom do mniej agresywnej wersji wczesnego Satan. Głos Rona Hainesa bez zahamowań kopiował punkującą tonację Paula Di'Anno.
W 2008 firma Heavy Melody Music wydała minialbum na CD z czterema bonusami: In What You Take, Demon Slayer, Fire All You Shots oraz Lost Travellers.