Officier de StarFleet, John Harriman était le capitaine de l'USS Enterprise-B à partir de 2293. Harriman est un jeune capitaine lorsqu'il reçoit le commandement du tout nouvel USS Enterprise-B. Lors du voyage inaugural du vaisseau, auquel furent invités James Kirk, Montgomery Scot et Pavel Chekov, le vaisseau capta un signal de détresse émannant de deux vaisseaux prisoniers des perturbations du Nexus. Harriman, désorienté par cette situation, opta tout d'abord pour relayer le signal à un autre vaisseau étant donné que l'Enterprise n'était pas encore équipé pour une mission de secours, mais comme l'USS Enterprise-B était le seul vaisseau à proximité, il choisit finalement d'aller porter secour vaisseaux en difficulté. Lorsqu'il se rendit compte des difficultés pour les sauver, il demanda conseil au capitaine Kirk beaucoup plus expérimenté dans ce genre de situations.
"Depuis des générations l'humanité vit dans l'abondance pourtant aujourd'hui encore vous vous précipitez sur la nourriture comme si quelqu'un allait vous bondir dessus et vous arracher l'assiette des mains."
Dans le cadre des échanges entre la Fédération et les Klingons,le commandant Kurn, prend la place de Riker comme Premier Officier de l'Enterprise-D. Il apprend à Worf qu'il est son frère et que le Grand Conseil Klingon se prépare à accuser Mogh d'avoir trahi et d'être responsable du massacre de l'avant-poste de Khitomer.