He was born on Sherman's Planet in 2385, the son of Klingon expatriates. While attending secondary school, he befriended human colonist Tristan Sinclair, and the two would remain close for the remainder of their lives.

While he commonly ate racht and other Klingon cuisine, Tso'Bok was known to prefer the "more refined" taste of some human dishes. He was fond of pasta, especially spaghetti and meatballs, which he often enjoyed with a glass of Chateau Picard.

An amateur thespian, Tso'Bok was quite fond of Shakespeare, both in English and "the original Klingon." He played the title role in a production of Hamlet aboard the Skyfall, in which Captain Sinclair played Horatio.

After Skyfall's destruction, Tso'Bok was reassigned to the USS Ulysses.