Veela Ordo fut une Alien d'une espèce inconnue parmi les Mandaloriens. Pendant la Guerre Civile Jedi, c'est elle qui dirigea d'une main de fer le clan Ordo.

Alors qu'elle et son clan étaient à la recherche du masque perdu de Mandalore sur la planète Rekkiad, ils furent rejoints par Canderous Ordo, son ancien mari, et Revan. Cependant, c'est Revan qui avait, par le passé, conduit les Mandaloriens à leur perte. Il du donc cacher son identité afin de ne pas s'attirer les foudres de ces puissants guerriers.

Veela soupçonna tout de même rapidement la véritable nature du Jedi. Mais elle n'en dit rien, puisqu'il allait pouvoir la mener vers le masque.
Elle suivit les deux amis jusqu'au sommet des Lances Jumelles où, dans les profondeurs d'un tombeau Sith, elle surprit Revan avec le masque de Mandalore à la main. Ne pouvant garder plus longtemps sa colère, elle tenta d'éliminer le Jedi avec l'élite de son clan. Cependant, Revan et Canderous furent obligé de se défendre et ils tuèrent Veela à contre-cœur.