The titular character first appeared as an adversary built by Slipdisc on Bucketheadland (on the tracks "Enter Slipdisc" and "Bansheebot vs. Buckethead").
"Decoding the Tomb of Bansheebot" затрагивает историю вымышленного противника Бакетхэда — Баншибота, персонажа альбома "Bucketheadland" (композиции «Enter Slipdisc» и «Bansheebot vs. Buckethead»).