Harutyunyan lahir di Stepanakert, Oblast Otonom Nagorno-Karabakh, RSS Azerbaijan, Uni Soviet pada tahun 1973. Ia berkuliah di Institut Ekonomi Negeri Yerevan pada tahun 1990 tapi tidak sampai tamat, karena dua tahun kemudian, ia bergabung dengan pasukan pertahanan Nagorno-Karabakh dan ikut serta dalam Perang Nagorno-Karabakh. Setelah perang usai, ia melanjutkan pendidikan di Fakultas Ekonomi Universitas Negeri Artsakh dan lulus pada tahun 1995. Tiga tahun kemudian pada tahun 1998, ia menyelesaikan program pascasarjana di Universitas Negeri Artsakh.