Martok stammt aus einer nichtadeligen [[Familie]], weswegen ihm zunächst eine [[Offizier]]slaufbahn verwehrt wird. Hauptverantwortlich dafür ist [[Kor]], damals Mitglied im [[Klingonischer Aufsichtsrat|Klingonischen Aufsichtsrat]], der seine Bewerbung ablehnt. Seine [[Karriere]] im [[Dienst]] der [[Klingonische Verteidigungsstreitmacht|klingonischen Armee]] beginnt Martok unter [[General]] [[ShiVang]] in den [[2340er]]n, auf dessen [[Flaggschiff]] er zunächst als Zivilist dient. Bei einer versuchten [[Enterung]] durch die [[Romulaner]] wird er für seine Verdienste im Kampf zum Offizier ernannt. ({{DS9|Der Dahar-Meister}})

Martok wird vor dem Ausbruch des [[Dominion-Krieg]]es vom [[Dominion]] [[Entführung|entführt]] und durch einen [[Wechselbalg]] ersetzt, der seine Position als Berater und Vertrauter des klingonischen Kanzlers [[Gowron]] ausnutzt, um Feindseligkeiten zwischen dem Klingonischen Reich und der [[Föderation]] zu schüren. [[2373]] wird der echte Martok dann von [[Worf]] und [[Elim Garak|Garak]] aus dem [[Internierungslager 371]] der [[Jem'Hadar]] befreit, woraufhin er der offizielle Repräsentant des Klingonischen Reiches auf [[Deep Space 9]] wird. Er verliert im [[Internierungslager]] sein linkes [[Auge]].