Doda was born on board a transport shuttle to a family of Rodian musicians. He was raised in the city of Mos Eisley and, though having a dislike of Rodian traditions, had a strong affinity for Rodian music. At age ten, his parents were killed by Rodian bounty hunters, leaving Doda an orphan. This drove him into a life of petty crime, including a stretch as a founding member of the Shawpee street gang. As an adult, his underworld connections led him into the employ of Jabba the Hutt. He quickly made friends with the Gammorean guards. When the Max Rebo band had been booked as the life-time entertainment in Jabba's palace, Doda was accepted into it as the slitherhorn player. He was not among the selected band members brought on board Jabba's sail barge and he used Jabba's absence as cover to steal some valuable artworks in the palace. It is unknown what happened to him.