It has a similar sound to its predecessor Pepper's Ghost, and shares the more straightforward songwriting of it as well. It also features the song "Sail on Soothsayer" that is dedicated to his Aunt Suzie (1932–2007). The song is connected to two other songs that Buckethead dedicated to her, the first being "Soothsayer (Dedicated to Aunt Suzie)" from the album Crime Slunk Scene (2006) followed by "Aunt Suzie" from the album Cyborg Slunks, his next release.
Decoding the Tomb of Bansheebot includes some references to the Haunted Mansion, as in the opening track which quotes a line from the attraction's script, narrated by the "Ghost Host". The title character first appeared as an adversary built by Slipdisc on Bucketheadland (on the tracks "Enter Slipdisc" and "Bansheebot vs. Buckethead").