Lieutenant Commander Gary Mitchell ist ein Besatzungsmitglied der USS Enterprise, wo er 2265 als Steuermann eingesetzt wird.
Gary Mitchell ist ein enger Freund des Captains der Enterprise, James T. Kirk, den er seit seiner Zeit an der Sternenflottenakademie kennt, als er einer von Lieutenant Kirk geleiteten Klasse zugeteilt wird. Mitchell setzt eine "blonde Labortechnikerin" (Anmerkung eines Fans: es kann sich dabei durchaus um Vorlage:Carol Marcus handeln. In Star Trek II: Der Zorn des Khan sieht man, dass sie blond ist. Im Buch Die erste Mission aus der Reihe Star Trek: Die Anfänge erfährt man, dass Kirk ihr beinahe einen Heiratsantrag macht, was wiederum kanonisch mit TOS: Spitze des Eisbergs ? ist, wo Kirk zu Mitchell auf der Krankenstation sagt Ich hätte sie beinahe geheiratet.) auf Kirk an, um das Tempo des Dozenten Kirk zu drosseln.
Mitchell hat außerdem den höchsten ESP Wert unter der Crew der Enterprise, was bei der Mission zum Rand der Galaxie auf der Suche nach der verschollenen SS Valiant dazu führt, dass er übermenschliche Kräfte entwickelt und zu einer Gefahr für die Crew wird. Captain Kirk entscheidet, Mitchell aus diesem Grund auf dem Planeten Delta Vega auszusetzen. Auf dem Planeten tötet Mitchell mit seinen neuen Kräften den Schiffskameraden Lee Kelso. Er überzeugt die Psychologin Dr. Elizabeth Dehner, die ebenfalls übermenschliche Kräfte entwickelt, sich ihm anzuschließen.
Gary Mitchell wird nach einem kurzen Kampf gegen Captain Kirk, der Dr. Dehner überzeugen kann ihm zu helfen, getötet. (TOS: Spitze des Eisbergs ?)