Գարեգին Տեր Հարությունյանը ծնվել է 1886 թվականի հունվարի 1-ին Նախիջևանի Կզնուտ գյուղում: Մայրը Տիրուհի Գյուլնազարանն էր, իսկ հայրը Տեր Եղիշեն: Ընթանիքում եղել են 4 երեխա, ամենափոքր զավակը նա էր: Մանուկ հասակում կորցրել է հորը: Սկզբնական կրթությունը ստացել է տեղի ծխական դպրոցում, հետո Նախիջևանի ռուսական դպրոցում, որից հետո ուսումը շարունակել է Թիֆլիսի գիմնազիայում, որտեղից էլ 17 տարեկան հասակում միացավ հայ ազատագրական շարժմանը: Սանկտ Պետերբուրգում 2 տարի համալսարանի ուսումից հետո նվիրեց իր կյանքը հայրենիքին և սկսեց պայքարը ընդեմ սուլթանականության և ցարիզմի: Նա եղել է Ռուսաստանի կայսրության քաղաքացի: Ամբողջ կյանքի ընդհացքում արժանացել է 4 շքանշանների:
Սուրբ Գևորգի շքանշան 2-րդ աստիճան
Սուրբ Գևորգի շքանշան 3-րդ աստիճան
Սուրբ Վլադիմիրի շքանշան: 3-րդ աստիճան
Սուրբ Աննայի շքանշան: 4-րդ աստիճան
Մասնակցություն է ունեցել Բալկանյան պատերազմին, 1912 թվականի 1-ին համաշխարհային պատերազմին, Աևևմտահայաստանի ազատագրմանը, Անիի ճակատամարտին և Ղարաքիլիսայի ճակատամարտին: 1906 թ.-ին անցնում է Բուլղարիա, որտեղ Ռոստոմի աջակցությամբ և մակեդոնական ազատագրական շարժման ղեկավարների միջնորդությամբ ընդունվում է Սոֆիայի սպայական դպրոցը և այն հաջողությամբ ավարտելով՝ 1907 թվականին վերադառնում է Հայաստան-Հայկական Լեռնաշխարհ:
Զենք և ռազմամթերք տեղափոխելու համար Նժդեհը 1909 թվականին վերադառնում է Կովկաս և ձերբակալվում ցարական իշխանությունների կողմից։ Բանտերում մնալով ավելի քան երեք տարի՝ մեկնում է Բուլղարիա։
Երբ 1912 թվականին սկսվեց Առաջին Բալկանյան պատերազմը, և հայերը Թուրքիայի դեմ կռվելու համար, բուլղարական բանակի կողքին ստեղծեցին կամավորական վաշտ, որի ղեկավարները եղան Նժդեհն ու Անդրանիկ Օզանյանը։ Նժդեհը այդ պատերազմի ժամանակ վիրավորվել է: Հայկական վաշտը աչքի ընկնելով մի շարք հաղթական մարտերով՝ հրաժարվեց մասնակցել Բալկանյան Երկրորդ պատերազմին և 1913 թ. զորացրվեց:
Առաջին աշխարհամարտի նախօրյակին, «ներման» արժանանալով ցարական կառավարության կողմից, Նժդեհը վերադառնում է Կովկաս՝ Թուրքիայի դեմ մղվելիք պատերազմին մասնակցելու պայմանով։ Պատերազմի սկզբնական շրջանում եղել է հայկական կամավորական երկրորդ գնդի փողհրամանատարը, իսկ հետո հայ-եզդիական առանձին մի զորամասի հրամանատար:
1917 թ. սակավաթիվ ուժերով օգնության է հասել Կողբին և փրկել տեղի հայությանը կոտորածից : Առաջին համաշխարհային պատերազմի տարիներին լինելով զորավար Դրոյի օգնականը 1918 թ-ի գարնանը վարում է Ալաջայի բնակավայր Անիի շրջակայքում կռիվները, որոնցով հնարավորություն ընձեռնեց նահանջող հայկական զորամասերին՝ անկորուստ անցնելու Ալեքսանդրապոլ միաժամանակ, իր մարդկանցով ապահովում է Նիկողայոս Մառի պեղումների արդյունքը հանդիսացող արժեքավոր հնությունների փոխադրումը Անիից։
1923 թ-ին լինելով Բուխարեստում, Նժդեհը, տեղի «Նոր Արշալույս» թերթում հանդես է գալիս «Իմ խոսքը – Թե ինչո՞ւ զենք բարձրացրի խորհրդային զորքերի դեմ» հոդվածաշարով։ Այդ տարիներին Նժդեհը հանգամանալից անդրադառնում է Սյունիքի կռիվների պատմությանը՝ 1923-1925 թվականներին ընդարձակ հոդվածաշարով հանդես գալով Բոստոնի «Հայրենիք» ամսագրում։
1924-1925 թթ-ին նա հրապարակումներ է ունենում Պլովդիվում լույս տեսնող «Հայաստան» դաշնակցական թերթում։ Մասնավորապես, 1924 թվականին այստեղ տպագրվում են առանձին գլուխներ նրա «Էջեր իմ օրագրեն»-ից, որը նույն տարի լույս է տեսնում առանձին գրքույկով, Կահիրեում։
1926 թ-ին Նժդեհը սկսում է հանդես գալ Սոֆիայում լույս տեսնող «Արաքս» թերթում, ուր տպագրվում է նրա «Բաց նամակներ հայ մտավորականությանը» շարքը։
1933 թվականի ամռանը Նժդեհը Դաշնակցության Ընդհանուր ժողովի որոշումով մեկնում է ԱՄՆ։ Նժդեհի հետ ժողովի որոշումով, ԱՄՆ անցավ կուսակցական հայտնի գործիչ Կոպեռնիկ Թանդրճյանը, որին հանձնարարված էր կազմակերպել ԱՄՆ-ում Թուրքիայի դեսպան Մուխտար-բեյի սպանությունը (վերջինս մասնակից էր արևմտահայերի ջարդերին և արտասահմանում հակահայկական քարոզչության ղեկավարներից էր)։ Նժդեհը պիտի աջակցեր Թանդրճյանին այդ գործում
Մահացել է 1955թվականի Դեկտեմբերի 1-ին, Վլադիմիրի բանտում: