הארטיוניאן נולד בחאנקנדי, אז בירת המחוז אוטונומי נגורנו-קרבאך, חלק מהרפובליקה הסובייטית הסוציאליסטית האזרית, אז ברית המועצות, בשנת 1973. הוא למד באוניברסיטה הממלכתית הארמנית לכלכלה בשנת 1990 ושנתיים לאחר מכן הצטרף לשירות כוחות ההגנה של נגורנו-קרבאך והשתתף במלחמת נגורנו קרבאך הראשונה. לאחר המלחמה הוא עבר מהאוניברסיטה הממלכתית למדינת ירוואן ללמוד באוניברסיטת ארטסאק, שם למד עד 1998.