Née sur Emberlene 19 ans avant la bataille de Yavin, Shada D'ukal était une combattante d'élite appartenant à la mystérieuse Garde de l'Ombre Mistryl. En l'an 0, Shada fut embauchée avec cinq autres guerrières pour garder un étrange projet impérial, mais la mission tourna mal et elle trouva refuge sur Tatooine avec son amie Karoly D'ulin afin de trouver un transport pour Emberlene. Elle se trouvait notamment dans la cantina de Mos Eisley le jour où Luke Skywalker rencontra Han Solo.
Huit années plus tard, après de multiples missions avec les siens, Shada devint la garde du corps personnelle du contrebandier Mazzic, et assista ainsi aux réunions organisées par Talon Karrde sur Trogan puis Hijarna, qui virent la création de l'Alliance des Contrebandiers.
En +19, Shada parvint à sauver Mazzic d'une tentative d'assassinat par son amie Karoly, et quitta le service du contrebandier pour éviter les équipes de chasseuses Mistryl aux ordres du Conseil corrompu d'Emberlene. Elle décida alors de rejoindre la Nouvelle République qui l'approcha de Talon Karrde, se retrouvant ainsi impliquée dans l'affaire du Document de Caamas. Elle accompagna Karrde jusque dans le Secteur Kathol afin de trouver Jorj Car'das et des informations sur le conflit. Ils y apprirent la vérité au sujet du nouveau triumvirat impérial, dirigé par des renégats qui désiraient supplanter Gilad Pellaeon. A la fin du conflit, elle demeura dans l'organisation de Karrde, prenant officieusement le rôle de second qui appartenait autrefois à Mara Jade.
Au cours de la guerre contre les Yuuzhan Vong, elle mena une opération délicate dans le système Yavin pour sauver les étudiants du Praxeum Jedi et les mener à Coruscant.