The vessel was launched in 2365 from the Utopia Planitia Shipyards, fourth of the Galaxy class, under the command of Captain Declan Keogh.
In 2370 the vessel was serving as part of the Sixth Fleet, stationed along the Demilitarized Zone.
Apurba Marti was the Chief Navigation Officer at this time.
The Odyssey was destroyed by a Jem'Hadar kamikaze attack in the Gamma Quadrant later that year.
She was succeeded in 2373 by an Intrepid class light cruiser.