[3] The group initially consisted of people with rather bizarre and “horrifying” gimmicks such as The Shark (who had teamed with Sullivan before as "Avalanche"), Kamala “The Ugandan Giant”, The Zodiac (who had also teamed with Sullivan before as "The Butcher"), Meng[3] (who was Col. Robert Parker's bodyguard), and Big Van Vader who also sought to destroy Hulkamania and began his “Road Kill Tour” which consisted of a series of squash matches that would lead to his destruction of Hogan.
During this time the Dungeon shaved Hogan's iconic mustache and succeeded in bringing out the evil within him causing him to don all black instead of his signature red and yellow attire with Macho Man soon following suit.
The Master of the Dungeon ensured Kevin Sullivan that the giant would beat Hogan by summoning The Yeti from a block of ice.
During this time period, the Dungeon had been joined by Loch Ness, Hugh Morrus, Barbarian, Big Bubba Rogers, and One Man Gang.
At SuperBrawl VI, Hogan defeated The Giant inside a steel cage and was confronted by the rest of the Dungeon, including Loch Ness.
The Taskmaster confronted Ric Flair after Four Horsemen member Brian Pillman said some disparaging words towards the Dungeon of Doom.
The Dungeon of Doom expanded its roster by bringing in Z-Gangsta and the Ultimate Solution, attempting to defeat Hogan and Savage once and for all.
[3] Hogan and Savage defeated the Alliance to End Hulkamania at Uncensored inside the Tower of Doom Steel Cage.
[8] The Booty Man proved to be a key factor in Hogan and Savage's victory by supplying them with weapons towards the end of the match.
In late 1998, Jimmy Hart reunited Meng, Barbarian and Hugh Morrus to form a new version of his old Continental Wrestling Association stable The First Family.
Kevin Sullivan established a new version of the Dungeon of Doom in the New York City-based independent USA Pro Wrestling promotion in 2002.
This version consisted of Gangrel, Luna Vachon, The Wall, Psycho Sam Dudley and "Hardrock" Ken Sweeney.