The band was formed in the New South Wales outback mining town of Broken Hill in 1989 by guitarist Tim Grose featuring himself, bassist Eddie Tresize and drummer Ian DeBono.

The band played popular rock and metal covers and shortly expanded to a five piece with the addition of Tim's niece Carolyn Boon on keyboards and Jason Hansen on guitar.

Randall Hocking replaced Tresize and by the end of 1990 the group's line up featured Grose, Boon, Jamie Baldwin (bass), Dale Fletcher (guitar) and Darryl Riess (drums).

By February 1991 however, only Tim Grose remained but a short time later guitarist Dale Corney joined him and the pair wrote and played as a duo for about a year before relocating to Sydney in 1992.

By 1995, Dungeon's live line-up featured Grose and Corney plus Stephen Mikulic on rhythm guitar (giving the band three guitarists), George Smith on bass and Andrew Brody on drums.

Neither proved technically proficient enough to play on the title track, an eight-minute instrumental, so Grose contacted BMG, with whom he had a publishing deal, for recommendations.

Brody and Smith left Dungeon in 1996 shortly after the demo appeared and were replaced by ex-Maximum Carnage members Wayne Harris and Justin Sayers.

Drummer Steve Moore was put in touch with Dungeon through a mutual friend and by early 1997 the new line-up was rehearsed and beginning to appear regularly on the Sydney live metal circuit.

Resurrection was then recorded in 1998, featuring a third version of "Paradise", keyboards from Gustav Hoffman and Sayers providing lead vocals on the tracks "Let it Go" and "Wake Up".

Justin Sayers decided to leave Dungeon at this point on friendly terms and played a small number of live shows with them until he was replaced by Brendan "Dakk" McDonald.

Despite this, it won them considerable notice and Dungeon supported Yngwie Malmsteen and Nevermore late in the year before making their first appearance at the Metal for the Brain festival.

A Rise to Power was released shortly afterward, with Metal Warriors owner Steve Ravic helping them secure a worldwide deal with Germany's LMP.

Shortly afterward, LMP released A Rise to Power on the international market, featuring a completely different and cartoonish cover illustration that the band would later renounce.

Sessions had barely begun however when McDonald left rather acrimoniously and while Grose was able to play the bass parts on the albums, the band was due to undertake another tour with Edguy.

Yatras was considerably younger than the rest of the group but already had an impressive resume having featured in a string of black and death metal bands from the NSW South Coast area including Malice and Battalion, with whom he had recorded a CD.

Stu Marshall formed a band called 20 Grams with Yatras briefly on drums and later with Jordan Howe, a one-time member of The Harlots, on vocals.

Former bass player Sayers plays in a heavy rock / punk act called Platinum Brunette that released an EP in early 2007 and now features Lord Tim guitar.