The Fidelity was a typical Venator-class Star Destroyer painted in the burgundy colours of the 511th Legion.
Battle of Atairis
One of the Fidelity's first missions was to assist in the Battle of Atairis. After staying behind in an unknown system while Artel, his new apprentice Opa Choi, Clone Commander Ballo and the Rodian Doc flew a shuttle to the Atairis system with a small squadron of clone troops.
Sometime later, Choi and Doc returned to the Fidelity with an important message for the Jedi Council. The Fidelity broadcasted the message to the Jedi Council, informing them of the impending attack by the Techno Union droid army.
Jedi Master Ki-Adi-Mundi arrived at the Fidelity a while later with a battalion of clone forces. Mundi took the Fidelity into hyperspace towards the Atairis system and destroyed the retreating droid army.
With the battle won but the planet lost to the Separatists, the Fidelity left the Atairis System, going on towards its next daring mission.
- Star Wars: Bloodlust: Crisis (First appearance)