Bib Fortuna était un mâle Twi'lek et fut au service du grand Jabba le Hutt pendant de nombreuses années. Plus précisément, il était son majordome, et cela pendant au moins trente ans. En effet, lorsque Jabba lança la course de la Boonta Eve en -32, Bib Fortuna était déjà à ses côtés. D'ailleurs, c'est lui qui réveilla le Hutt, qui s'était endormi pendant la course, alors qu'Anakin Skywalker venait de franchir la ligne d'arrivée.

Des années plus tard, en l'an +1, Bib Fortuna était toujours au service de Jabba. Il assista donc à l'arrivée de Tuskens, venus réclamer au Seigneur du crime la protection de leurs lieux sacrés. Voyant là l'occasion d'obtenir le précieux vin du désert, un breuvage rare confectionné par les Tusken durant les cérémonies religieuses, Jabba accepta et tint sa promesse : il fit éliminer plusieurs criminels et impériaux qui tentaient de dérober la boisson. Le jour suivant, les hommes du désert pénétrèrent dans le palais pour remercier le Hutt et lui offrirent une flasque du précieux breuvage. Hélas, Bib Fortuna apprit également à Jabba que le prix et la côte du vin du désert venait de chuter puisqu'une entreprise de Coruscant était parvenue à le synthétiser...

Un an plus tard, Bib Fortuna ccueillit en personne R2-D2 et C-3PO sur Tatooine, dans son palais. Il fut présent lorsque Leia fut démasquée par Jabba, alors qu'elle s'était faite passée pour un chasseur de primes. Par la suite, Fortuna accueillit Luke Skywalker, qui usa de la Force pour obliger Fortuna à l'amener devant son maître. Jabba fut très énervé de voir que son majordome était tombé dans le piège de la manipulation Jedi. Finalement, on ne sait pas si Bib Fortuna survécut à l'explosion de la barge de son maître lors de l'exécution ratée de Luke Skywalker, Han Solo et Chewbacca, ou si il fit partie des nombreuses victimes.

On ne sait pas grand chose de la jeunesse de Bib Fortuna, mâle Twi'lek originaire de Ryloth. Il a toujours été en marge de la société Twi'lek et ne partageait pas les valeurs de son peuple. Il faisait partie des criminels notoires et était spécialisé dans la contrebande d'épices. A partir d'un certain temps, il fut amené à travailler avec Jabba et finit par être son majordome.

Lorsque Jabba lança la course de la Boonta Eve en -32, Bib Fortuna était à ses côtés. D'ailleurs, c'est lui qui réveilla le Hutt, qui s'était endormi pendant la course, alors qu'Anakin Skywalker venait de franchir la ligne d'arrivée.

Peu de temps après, il retourna sur Ryloth afin de prendre sa revanche sur son peuple. Il captura plusieurs membres de différents clans afin de les revendre en tant qu'esclaves à Jabba. Il croisa la route de Nat Secura, le cousin d'Aayla Secura, et de sa mère. Cette dernière fut exécutée par Bib après qu'elle l'ait menacé. Nat fut quant à lui épargné, Bib sachant très bien que le clan Secura avait une forte réputation, et il fut ramené sur Tatooine, dans le palais de Jabba. Par la suite, Bib Fortuna resta souvent proche de Jabba, et c'est lui qui offrit au seigneur du crime le Rancor, ce qui lui valut d'être officiellement nommé majordome.

Cinq années avant la Bataille de Yavin, Bib eut pour intention de faire tuer Jabba. Pour cela, il recruta six personnes, ayant pour but, avant de l'assassiner, de le faire parler sur ses secrets et ses richesses. Finalement, à cause de Gru'um Ropple et de Miramba, son plan ne put être exécuté. En effet, ces deux-là avaient eux aussi prévu d'assassiner Jabba dans son sommeil et avaient apporté de petits rongeurs très dangereux : des Freckers. Finalement, Bib et ses six alliés se débarrassèrent de ces animaux et des deux conspirateurs. Jabba remercia très chaleureusement le Twi'lek d'être aussi loyal envers lui. Après cette affaire, Bib ne pensa plus une seule fois à trahir son maître.

En l'an 4, Fortuna ramena dans la cour du palais de Jabba Oola, une danseuse Twi'lek. Alors que celle-ci fut capturée par Jerris Rudd, elle fut sauvée par un certain Luke Skywalker. D'ailleurs, Bib rencontra pour la première fois Luke Skywalker durant la récupération de la danseuse. Le Jedi lui dit que son choix de vie n'était pas le bon, et que l'Alliance serait capable de protéger Ryloth et ses habitants. Pendant un court moment, le majordome de Jabba hésita et prit en considération les mots du Jedi. Mais il revint rapidement à la raison et retourna au palais de Jabba en compagnie d'Oola.

Peu de temps après, Fortuna accueillit en personne R2-D2 et C-3PO sur Tatooine, dans son palais. Il fut présent lorsque Leia fut démasquée par Jabba, alors qu'elle s'était faite passée pour le chasseur de primes Boushh. Par la suite, Fortuna accueillit Luke Skywalker, qui usa de la Force pour l'obliger à l'amener devant son maître. Jabba fut très énervé de voir que son majordome était tombé dans le piège de la manipulation Jedi et le poussa vigoureusement d'un revers de la main. Peu de temps après, l'exécution ne se déroula pas du tout comme prévue, et Jabba fut tué par Leia. Bib eut juste le temps de fuir la barge de son maître avant que celle-ci n'explose.