Originaire de Klatooine, Kithaba devint un célèbre assassin professionnel sur son monde natal. Ses divers talents et son expérience lui valurent un emploi comme Garde de Jabba sur Tatooine. Son travail consistait à servir de garde pour les Skiffs lors des exécutions à la Grande Fosse de Carkoon. Malgré cela, le Klatooinien souhaitait, comme la majeure partie de la cour du Seigneur du crime, assassiner son patron.

Kithaba fut sélectionné pour accompagner son Maître jusqu'au monstrueux Sarlacc et assister à la mise à mort de Luke Skywalker, Han Solo et Chewbacca. Après un petit voyage à bord de l'un des deux Skiffs, le Jedi fut le premier à se présenter sur la planche d'exécution. Alors qu'il s'apprêtait à plonger vers une mort certaine et douloureuse, il se réceptionna à la dernière seconde et récupéra son Sabrelaser, lancé par son Droïde astromech R2. Hors de lui, Jabba le Hutt envoya ses gardes. Malheureusement pour lui, Kithaba ne put résister longtemps face à Skywalker. Il finit par tomber dans la gueule béante de la créature qui selon la légende le digérerait pendant mille ans