Martok stammt aus einer nichtadeligen Familie, weswegen ihm zunächst eine Offizierslaufbahn verwehrt wurde. Seine Karriere im Dienst der klingonischen Armee 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 [[Internierungslager 371|Gefängnis]] der [[Jem'Hadar]] befreit. Daraufhin wurde Martok der offizielle Repräsentant des klingonischen Reiches auf [[Deep Space 9]].

Gegen Ende des Krieges wurde er Kanzler des klingonischen Reiches.