Peu avant la chute de la République et l'avènement de l'Empire, l'Ordre Jedi comptait encore de nombreux Jedi en son sein, comprenant ainsi des centaines d'espèces différentes venues de milliers de planètes différentes, toutes puissantes dans la Force.

Tsui Choi était quand à lui un Jedi de l'espèce Aleena. Les êtres de cette espèce sont d'une petite taille et possède un long cou, assez musclé, afin de soutenir un crâne ayant une longue excroissance vers l’arrière. Choi était par ailleurs le Maître du Anx, Theen Fida.

Peu avant la bataille de Naboo, Maître Tsui Choi, son padawan Theen Fida, Adi Gallia et Eeth Koth furent envoyés en mission dans le système de Yinchorr à la rencontre des Yinchorris qui avaient lancé plusieurs assauts sauvages sur les planètes proches de leur système, tuant hommes et femmes et ne laissant que ruines sur leur passage. C’est Tsui Choi qui prit les commandes du vaisseau qui les emmena dans le système, cependant ils furent piégés et le Maître Jedi dut atterrir en catastrophe. Souhaitant malgré tout parlementer avec les Yinchorris, ils furent pris en embuscade et combattirent alors ces redoutables guerriers. Ils réussirent à s'en débarrasser et capturèrent un Devaronien qui menait les reptiles Yinchorris. Ils partirent ensuite récupérer le groupe du Maître Giiett et se rendirent sur Yinchorr afin de sauver Mace Windu, Obi Wan Kenobi, Qui Gon Jinn et Saesee Tiin alors en difficulté face aux Yinchorris. Provoquant une diversion, ils réussirent à sauver le groupe de Mace Windu. Cependant durant le combat face aux redoutables combattants le padawan de Choi, Theen Fida fut tué. Après que le conflit soit réglé, le Maître Jedi fut présent lors des funérailles Jedi de Fida à Coruscant.

Lorsque la Guerre des Clones éclata, Choi fut rapidement améné à diriger des chasseurs Jedi, comme ce fut le cas sur la planète Kamino. En effet il fut chargé de la protection aérienne de la planète contre les forces Séparatistes, en compagnie d'autres Jedi, tel qu'Aayla Secura, Anakin Skywalker... Une tâche qu'il réalisa avec succès en démontrant une fois de plus ses talents de pilotage et en détruisant un certain nombre de chasseurs droïdes.

Quelques mois plus tard, alors que Tsui Choi faisait partie d'une expédition ayant pour but d'amener des renforts à la planète Drongar, le vaisseau dans lequel il se trouvait en compagnie de Jeisel et Kai Justiss, fut abordé par les forces Séparatistes. Une attaque menée directement par le Comte Dooku. A la grande surprise de tous les Jedi présent à bord, Dooku leur certifia qu'il n'avait pas l'intention de les tuer, et que cette attaque ne visait qu'à préserver son avantage sur Drongar. Ainsi une navette leur fut cédé afin qu'il puisse rejoindre un terrain neutre.