Martok stammt aus einer nichtadeligen Familie, weswegen ihm zunächst eine Offizierslaufbahn verwehrt wurde. Seine Karriere im Dienst der [[Klingonische Verteidigunsmacht]] begann er unter General [[ShiVang]] in den [[2340er]]n, auf dessen Flaggschiff er zunächst als Zivilist diente. Bei einem Angriff der [[Romulaner]] wurde er für seine Verdienste im Kampf zum [[Offizier]] ernannt. (''[[DS9]]: "[[Der Dahar-Meister]]"'')Martok wurde vor dem Ausbruch des Krieges vom Dominion entführt und von einem Wechselbalg ersetzt, der die Feindseligkeiten zwischen dem Klingonischen Reich und der Föderation schürte. 2373 wurde Martok von Worf und Garak aus dem Gefängnis der Jem'Hadar befreit. Daraufhin wurde Martok der offizielle Repräsentant des Klingonischen Reiches auf DS9.