Nave de la Federación Unida de Planetas clase Constellation, registro de la Flota Estelar número NCC-9754, estuvo bajo el mando del Capitán Zimbata. (TNG: "Elementary, Dear Data")

Geordi La Forge sirvió a bordo de la USS Victory antes de ser asignado a la USS Enterprise-D. En 2362, un equipo de la Victory fue enviado a la superficie del planeta Tarchnnen III para investigar la desaparición de 49 integrantes de la Federación. Estando en la superficie del planeta, Geordi La Forge y otros cuatro tripulantes se infectaron con un ADN alienígena que los forzó a retornan a Tarchannen III cinco años después. (TNG: "Identity Crisis")

En 2365 la USS Victory se reunió con la USS Enterprise-D en las coordenadas 3629 por 584. (TNG: "Elementary, Dear Data")

La nave formó parte de la armada de la Flota Estelar que lucho en la Guerra del Dominio. (DS9: "In the Pale Moonlight", "Image in the Sand")