When Tuvok first joined Starfleet, it was as a junior science officer on Captain Hikaru Sulu's (George Takei) USS Excelsior. This aspect of Tuvok's past is not shown until Star Trek: Voyager ...