Little is known about the strange being known as Mr. Encrypto.

The earliest known references to him are found in the oral histories of Australia's indigenous aboriginal cultures. According to these mythic stories, passed down from generation to generation, a young musician from a faraway land was raised by a pack of wild dingoes to become a fierce trickster warrior. Some of these stories date to the time when it is known that Bruce Gordon was in Australia, giving some credence to the otherwise outlandish claims that Mr. Encrypto and Gordon are one and the same individual.

After many well-documented attempts at world domination, Mr. Encrypto released his first album, HERO and VILLAIN! in 2002.