Originaire de Klatooine, Kithaba devint un célèbre assassin professionnel, ce qui lui valut 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. Il fut sélectionné pour assister, en l’an 4, à la mise à mort de Luke Skywalker, Han Solo et Chewbacca. Malheureusement pour lui, il ne résista pas longtemps après que Luke eut récupérer son sabre-laser: Kithaba tomba su Skiff et fut avalé par le sarlacc.