Sahakyan was born in Stepanakert, NKAO, Azerbaijan SSR in 1960. After serving in the Soviet army, he worked for nine years in a Stepanakert factory. In 1990, he joined the Nagorno-Karabakh Defense Army, of which he became a deputy commander. In 1999, he was named interior minister of Nagorno-Karabakh. He also led the Nagorno-Karabakh security service from 2001 to June 2007.