At some point in the past, Bib Fortuna was found guilty of exporting Ryll and was cast out of Twi'lek society. He then tried to enter the corporation of Kuat Drive Yards, but his untrustworthiness had him expelled from the planet of Kuat and he had a period of other employments involving spice smuggling. Jabba found him and asked for his assistance smuggling for him. When it was evident he may be caught again, he asked for a bigger position in Jabba's businesses. He soon worked with Naroon Cuthus and Bidlo Kwerve.

It was noted that he preyed on other members of his society. He had captured and trained several dancers for Jabba the Hutt, one of which was the human Jess. After he was cast out, other Twi'leks began breaking his name into two distinct parts as a way of symbolizing that he was cast out. Fortuna was able to procure the rancor for his master's birthday which was being transported from its home on Dathomir to an unknown destination but crashed on Tatooine. Jabba was so pleased with the gift he offered Fortuna and Bidlo Kwerve two choices of gift—the position of majordomo and some greater gift known to history. Fully knowing what Jabba intended, Fortuna accepted the role of majordomo, whilst Kwerve was fed to the rancor. Fortuna was able to secure the services of Malakili, a famous beast handler from the Circus Horrificus to take care of the beast.

At some time he returned to Ryloth seeking his revenge and ransacking seven cities, capturing most members and selling them into slavery for Jabba. While finding loot for himself he came across Nat Secura and his mother, who chastised him for his actions, cursing his name. The insult resulted in Bib executing her and taking Nat under his wing, though he was horribly scarred. Bib only took Nat as a way for in the future to take over Ryloth for himself, using the good name of Clan Secura.

Five years before the Battle of Yavin, Bib recruited six of Jabba's lesser minions, including Nivek, to kill Jabba's guards and make him tell all of his secrets for him, even under torture. Unfortunately, shortly after they started putting the plan into action, Gru'um and Miramba unleashed a bunch of freckers, spoiling it. Bib and his co-conspirators managed to kill all the freckers, who during the struggle slew all but Bib. Later, Jabba thanked Bib for being loyal to him, being a hero and risking his life for Jabba. Fortuna couldn't kill Jabba, after this.

Fortuna had procured the services of a dancer called Oola, a naïve Twi'lek girl who was partnered with another girl called Sienn'rha. The two were being taken to Jabba's palace by a thug called Jerris Rudd when they were intercepted by Luke Skywalker who killed Rudd, freed Sienn but Oola refused to go, wanting to see what life was like in the palace. Skywalker and Fortuna shared a brief conversation where Skywalker told Fortuna that his way of life was wrong and his depridations on his own people would only lead to ruin. He promised that the Rebel Alliance would be able to protect Ryloth from the Empire and for a brief moment, Fortuna strongly considered the young Jedi's words. But realism took a grip and Fortuna dismissed Skywalker's offer. As Oola was willing to return to Jabba's palace with Fortuna, Skywalker let the two go.

<b>Rest In Pieces</b>
Despite being such an important figure in Jabba's entourage he was sacrificed as a warning example after the debut match in the Alderaan System league. Fortuna was dropped through the trap door in front of Jabba's throne and was devoured by the rancor, to the rest of the Tatooine Thug's amusement.