The Valiant Justice started its life as a Galactic Alliance ship constructed after the Yuuzhan Vong War. It was deployed in the GA's Corellian Blockade to prevent the Corellians from getting in or out. During the Breaking of the Corellian Blockade, the ship was captured as part of Bastilla's commando force. Since then, it has fought in several heavy battles against the Vagaari in the Vagaari War. It was the lead assault ship in the Laonex Ambush that ended that war.