Born in 19 BBY on the destroyed planet of Emberlene, Shada D’ukal was a Mistryl Shadow Guard, a mercenary group hired out as bodyguards, assassins, commandos, or anti-piracy pickets. The Mistryl Shadow Guards were supposed to be serving their people, bringing in income to aid the desolate planet. D’ukal joined the Mistryls because she believed in the stated ideals of the Guards and wanted to help her people. She would eventually be disappointed with her position.
In 0 BBY D’ukal was part of a group that was approached by the Hammertong project to protect a prototype of the Death Star laser but the mission went wrong and she and a fellow agent were forced to pose as the Tonnika sisters on Tatooine in an attempt to get a freighter that could take part of the laser back to the Empire.
D’ukal eventually became the bodyguard of the smuggler chief Mazzic. She worked with him for eleven years. She was often dressed provocatively so that she was underestimated by Mazzic’s opponents who saw her as simply arm decoration for Mazzic. In 19 ABY D’ukal prevented the assassination of Mazzic by a fellow Mistryl and was forced to cut ties with the Shadow Guards, who she felt were betraying their ideals.
She originally went to Leia Organa Solo to try to join the New Republic. Instead, Organa Solo offered her services to Talon Karrde who just about to leave to find his former employer to try to find the Caamas Document, which named the Bothans involved with the destruction of Caamas years earlier and the partial knowledge of which had sparked conflict within the New Republic. Following the conflict, and Mara Jade’s retirement from the smuggling business due to her marriage, D’ukal became Karrde’s second-in-command. There were rumors that during the Yuuzhan Vong War, D’ukal passed on information on the Hammertong project that allowed Booster Terrick to mount a super laser on the Errant Venture.