Le commodore Paris était un officier de Starfleet du 23e siècle.En 2263, Paris a en charge la base stellaire de Yorktown, la base stellaire la plus récente et la plus avancée que la Fédération ai construite à ce jour.
Lors de leur passage et las de la charge de capitaine de vaisseau James T. Kirk lui remis sa candidature pour un poste de vice-amiral à Yorktown pour examen, et avait demandé au commandant Spock de prendre le commandement de l'USS Enterprise à sa place.
Paris et Kirk rencontrèrent plus tard une femelle extraterrestre nommée "Kalara" à bord de la station Yorktown, dont la capsule de sauvetage dériva hors de al nébuleuse de météores à proximité déclarant que son navire et son équipage étaient bloqués sur une planète appelée Altamid dans la nébuleuse. Kirk proposa l'Enterprise pour aller dans la nébuleuse et sauver les survivants.
À la suite de l'attaque sur la base stellaire de Yorktown par Krall, Paris a fermé les dossiers Starfleet des membres d'équipage de l'USS Franklin. Paris félicita Kirk pour ses actions à la lumière desquelles la promotion au poste de vice-amiral lui appartenait s'il le souhaitait. Elle confirma à Kirk que les amiraux n'avaient pas pu commander des vaisseaux spatiaux, ce qui incita Kirk à réévaluer sa position et à refuser la promotion en faveur du poste capitaine du nouvel USS Enterprise-A.
Odo retrouve Quark dans son bar et lui annonce avec délectation qu'il vient l'arrêter, et l'emmène comparaître devant un tribunal de la Fédération. Ce n'est que plus tard qu'Odo apprend que Quark ne comparaît pas comme accusé, mais bien comme témoin. En route pour le tribunal, Quark trouve une bombe dans le Runabout, qui les oblige à se poser en catastrophe sur une planète glaciaire.