Hedji was a member of the near-extinct Spiner species who found work as a mercenary during the Imperial Period. In 0 ABY, Hedji joined the Star-Hoppers of Aduba-3, a ragtag team of warriors formed by Captain Han Solo to defend the Aduban village of Onacra from the Cloud-Riders, a gang of marauders under the command of Serji-X Arrogantus. Stoic and humorless, Hedji stipulated to Solo that his reasons for joining the team would remain unquestioned—in truth, the Spiner held to a rigid moral code.