Amiral de l'Ancienne République pendant les Guerres Mandaloriennes, Veltraa était un officier de la même classe que Saul Karath. Déployé pendant cette grande guerre qui fit de nombreuses victimes, l'Amiral était en charge de la planète Vanquo durant La Bataille de Vanquo. Malheureusement, retenu par l'essentiel des forces Mandaloriennes, il ne put empêcher l'assaut de la planète par le Commandant Rohlan Dyre. Il fut forcé de se replier sur Taris, suivi de près par les forces de Mandalore The Ultimate. Une fois arrivé en orbite de la planète, la contre-attaque Mandalorienne détruisit son vaisseau-amiral, le Reliance, et toutes ses forces. Le Chancelier Suprême de la République Galactique honora sa mémoire à la Place de l'Amirauté sur Coruscant et nomma Karath à sa place.