No inicio de sua jornada, com a USS Voyager, Tom e Chakotay não se entendiam, já que um acusava o outro de falta de princípios. Tom sempre foi um oficial exemplar, que salvou a USS Voyager de muitas situações perigosas, mas uma certa vez, durante uma visita da nave a Monean, um planeta formado 100% de água, ele desobedeceu as ordens diretas da Capitã Janeway, o que lhe custou seu pin de tenente e um mês na prisão da nave. Tom, entretanto, recuperou-se aos olhos da Capitã Janeway, sendo que logo recuperou seu posto de Tenente. 

Em 2372, Paris fez história se tornando o primeiro piloto humano para cruzar o limiar de transwarp e atingir uma velocidade de Warp 10. A experiência apressou o processo evolutivo no DNA, o transformando em uma criatura anfíbia. Felizmente, o Holograma Médico de Emergência da USS Voyager pôde reverter o processo. 

Completamente Vulcano, ao contrário do Embaixador Spock que era meio vulcano, meio humano. Ele é o braço direito da Capitã Janeway, além de Oficial Tático e de Segurança da nave. Ele desenvolveu uma amizade especial com Neelix. Tuvok já passou dos 3 digítos, ele tem 100 anos e 4 filhos, além de uma esposa em Vulcano. Desde o início da saga da nave no quadrante Delta, Tuvok tem sido a mão direita de Janeway, às vezes causando alguns problemas com o primeiro oficial, Chakotay, que não entendia por que a capitã Janeway seguia os conselhos de Tuvok e não os seus. Tuvok assumiu o comando da nave quando a Capitã Janeway e Chakotay foram infectados por um vírus e tiveram de ser deixados em um planeta para preservar-lhes a vida. Felizmente, uma cura foi encontrada e a estrutura de comando restabelecida.

Tuvok entrou em Academia da Frota Estelar em 2289 sob insistência dos pais dele. A mãe e pai eram ambos oficiais da Frota Estelar e serviram a bordo da USS Yorktown Excelsior-classe. Após a graduação em 2293 Tuvok foi nomeado para a USS Excelsior como oficial de ciência júnior sob as ordens de Capitão Hikaru Sulu. Tuvok deixou a Frota Estelar em 2298, voltando a Vulcano para submeter-se ao Kolinahr. Em 2304, antes de conclusão do Kolinahr, Tuvok entrou em farr de pon. Logo após, ele conheceu T'Pel quem ele se casou. Tuvok e T'Pel tiveram quatro crianças, três filhos e uma filha. Depois de 51 anos de ausência, Tuvok voltou a Frota Estrelar em 2349 e foi nomeado para a USS Wyoming. Dois anos depois, em 2351, Tuvok se transferiu da USS Wyoming e se tornou um instrutor na Academia da Frota Estrela. Ele ensinou lá durante dezesseis anos, até 2367.

Em 2371, Tuvok foi nomeado oficial tático da nave USS Voyager e partiu na data estelar 48315.6, para uma missão de infiltração em uma célula rebelde dos Maquis sob as ordens de Chakotay e B'Elanna Torres naquele mesmo ano, sua nave foi atirada para o quadrante delta da galáxia, uns 70,000 anos luz de espaço de Federação, começando a jornada da USS Voyager de volta para casa.