Overview
Little backstory is given regarding the early life of Martok, except for a brief history sketched by himself in the Deep Space Nine episode "Once More Unto the Breach". It is known that he was born into a Klingon house (The House of Martok) that was not part of the aristocracy and was raised in the Ket'ha lowlands on the Klingon homeworld of Qo'noS. This area is considered a wasteland by the Klingons.
His family had been reputable soldiers and had loyally served the empire for 15 generations, although not as officers. It had long been the wish of his father Urthog to have young Martok become an officer and so he enlisted the aid of officers he had earned the respect of and eventually was able to get one to sponsor his son to the Klingon academy. The application was submitted to the Oversight Committee but was rejected by one member, Kor, due to the elitist views of the legendary Klingon warrior regarding the honor and prestige of the "great houses". With a rejection on his record from such a legendary officer, Martok could no longer even serve as a common soldier. He opted to serve, regardless, and spent five years as a civilian laborer on General ShiVang's flagship. During his service the General's ship came under surprise attack by the Romulans. They attempted to board the ship at which time Martok took up arms and defended his General, successfully repelling the invasion. His performance and bravery in battle caught the eye of General ShiVang, who granted him a battlefield commission as an officer. Martok earned the rank of Lieutenant after the Battle of Tcha'voth that earn him a spot as tactical officer aboard the Klingon Cruiser Gothspar, captained by Kultan (ST:DS9 Books The Left Hand of Destiny). At Martok's introduction to the series, he had attained the rank of General.
Read more about this topic: Martok