Das Schiff wird von [[Khan Noonien Singh (Neue Zeitlinie)|Khan Noonien Singh]] im Auftrag von [[Admiral]] [[Alexander Marcus]] für die [[Sektion 31]] geplant und entwickelt, um die Föderation für einen Krieg mit dem [[Klingonisches Reich|Klingonischen Reich]] vorzubereiten. Sie wird bei [[Sternzeit]] 2259,4 in einem Geheimen [[Trockendock]] im Orbit von [[Io]] fertig gestellt.  Nachdem die [[USS Enterprise (Neue Zeitlinie)|USS ''Enterprise'']] Khan auf [[Qo'noS]] arrestiert hat , fliegt die ''Vengeance '' an den Rand der [[Klingonische Neutrale Zone|Neutralen Zone ]], wo Admiral Marcus [[Captain]] [[James T. Kirk (Neue Zeitlinie)|Kirk]] bedroht. Kirk wiedersetzt sich und setzt Kurs auf die [[Erde. Wird ]], wird allerdings von der ''Vengeance '' abgefangen und aus dem Warp gekickt.