Родился в семье священника в 1886 году в селе Кзнут Нахичеванского уезда. Начальное образование получил в русской школе Нахичевани и продолжил учёбу в гимназии Тифлиса. В 1902 г. Нжде поступил на юридический факультет Петербургского университета. Несмотря на отличную успеваемость и несомненный талант в юриспруденции, через два года учёбы он покидает университет и всецело посвящает себя служению идеалам национально-освободительного движения. Вступив в 1904 г. в ряды Армянской революционной федерации Дашнакцутюн (АРФД), переходит к вооруженной борьбе против турецких оккупантов и политической работе среди армянского населения.
Переехав в Салмас (Иран, на границе с Турцией), учится там в организованном дашнаками военном училище у офицера Княжевского. В 1907 г. с помощью связанных с дашнаками лидеров македонского движения поступает в офицерскую школу им. Дмитрия Николова в Софии, которую окончил, получив звание подпоручика болгарской армии. По окончании её в том же году присоединяется к партизанскому отряду Мурада и тогда же вступает в «Дашнакцутюн», приняв партийный псевдоним Нжде («Скиталец»). Принимает активное участие в Иранской революции. В 1909 году возвратился на Кавказ для закупки оружия и переправки его в Иран, но был арестован русскими властями. Проходил по процессу дашнаков 1912 года, был освобожден и вернулся в Болгарию.
Основатель движения "Цегакрон".
23 сентября 1912 г. ввиду начавшейся 1-ой Балканской войны вступил добровольцем в болгарскую армию. Как болгарскому офицеру запаса, ему было поручено сформировать роту из армянских добровольцев. Сформировал и возглавил роту из 229 (впоследствии 272) человек, в составе которой сражался и Андраник, бывший, по выражению Л. Д. Троцкого, «душой отряда». Троцкий следующим образом описывает выступление роты:
15 ноября рота одержала победу над турками при селе Меграмли, за которую Нжде получил болгарские и греческие награды, а также звание «герой Балканских народов». В ходе войны был ранен. Участвовал во 2-й Балканской войне, в которой был ранен.
С началом Первой мировой войны (1914) и объявлением Россией амнистии для дашнаков, явился в российское посольство в Софии с предложением своих услуг. Был назначен заместителем командира II Добровольческого отряда (армянские формирования в составе русской армии — командиром отряда был Дро). В начале мая 1915 года был награждён орденами св. Владимира 3 степени и св. Анны 4 степени за бои в Берклерийском ущелье и при Шейх-Кара. В июле 1915 г. был награждён Георгиевскими крестами 3 и 2 степеней за бои в ущелье Магреод.
С мая 1917 г. был городским комиссаром в Александрополе (Гюмри)
В мае 1918 года прикрывает отступление армянских войск из Карсской области, ведя бой при Аладже; при этом Гарегину Нжде удалось вывезти из Ани материалы раскопок профессора Марра. 26-28 мая 1918 года Нжде командовал в сражении у Каракилисе (Ванадзор), остановив превосходящие силы турецкой армии. В этом сражении вновь был ранен. Награжден орденом Мужества. С образованием Республики Армения занимается формированием и обучением армянской национальной армии.
4 сентября 1919 г. направлен со своим отрядом в Зангезур (Сюник), на который при поддержке Англии предъявлял претензии Азербайджану. Нжде был назначен руководить обороной южного района Зангезура, Капан, тогда как обороной северного района, Сисиан, руководил Погос Тер-Давтян. По собственному выражению — «с этого времени я посвятил себя делу защиты и спасения от уничтожения армян Капана и Аревика, отражая постоянные нападения мусаватистского Азербайджана и турецких пашей Нури и Халила». Наступление азербайджанцев было остановлено армянами в начале ноября под Герюсами. В начале декабря Нжде с боем занял ущелье Гехвадзор, по собственному выражению «уничтожив сопротивление 32 татарских сел», которые стали «бедствием» для соседних районов. В марте 1920 года армяно-азербайджанская война возобновилась по всему протяжению спорных областей (Зангезур, Карабах, Нахичеван). 28 апреля Баку был занят Красной Армией, и там провозглашена Советская власть; в начале июля Красная Армия вторглась в Зангезур, и в середине месяца между ней и армянскими силами начались бои. 10 августа 1920 года было заключено соглашения между Советской Россией и Республикой Армения, по которому спорные области занимались Красной Армией. Опасаясь, что Зангезур после этого может перейти под контроль Советского Азербайджана, Нжде не признал этого соглашения и отказался уходить из Зангезура (в отличие от Дро, бывшего командующим в Зангезуре). В начале сентября Капан был занят красными, а Нжде со своим отрядом оттеснен в Хуступкские горы (окрестности Мегри, древний Аревик), где укрепился, пользуясь неприступностью местности. Положение его было тяжёлым, и он одно за другим рассылал воззвания, горько упрекая капанцев в измене. Однако в начале октября 1920 года в Зангезуре началось массовое восстание против Советской власти, которое Нжде тотчас возглавил (наряду с Тер-Давтяном, а после гибели последнего — единолично). К 21 ноября две бригады 11-й Красной Армии и несколько союзных ей турецких батальонов (всего 1 200 турок) были разгромлены восставшими, и Зангезур был полностью освобождён. 25 декабря 1920 года съезд, состоявшийся в Татевском монастыре, провозгласил «Автономную Сюникскую республику», которую фактически возглавил Нжде, принявший древний титул спарапета (главнокомандующего). Руководство Советской Армении объявило награду за голову «главы зангезурской контрреволюции» «авантюриста Нжде». Февральское восстание в Армении оттянуло на себя силы большевиков, на некоторое время дав Зангезуру передышку; весной, с поражением Февральского восстания, в Зангезур отступили силы повстанцев. К тому времени Нжде распространил свою власть на часть Нагорного Карабаха, соединившись с оперировавшими там повстанцами. 27 апреля 1921 года находящееся под его властью образование было провозглашено Республикой Горная Армения, а Нжде возглавил её в качестве премьер-министра, военного министра и министра иностранных дел. 1 июля Нагорная Армения приняла название Республики Армения, как продолжение Первой Республики; её премьером был объявлен премьер последней Симон Врацян, а Нжде был объявлен военным министром. Однако вскоре советские войска переходят в наступление, и 9 июля Нжде с остатками повстанцев уходит в Иран. Сам он полагал, что своей обороной спас Зангезур от участи Карабаха и Нахичевана, переданных Советской Россией Азербайджану. Это мнение разделяли и армяне Сюника, среди которых имя Гарегин до сих пор является наиболее популярным.
После падения Республики Армении Нжде эмигрировал из страны вместе с дашнаками. В эмиграции жил в Болгарии, приняв болгарское подданство. Летом 1933 года Нжде перебрался в США. Там он намеревался помочь К. Тандергяну в ликвидации турецкого посла Мухтар Бея. По приезду в США занялся формированием молодежной организации «Дашнкацутюн» — Armenian Youth Federation () (Федерация армянской молодежи). В 1937 году порвал с «Дашнкацутюн» и в 1938 году формально исключен из неё на съезде (первое исключение было в 1921 году, однако позже Нжде был восстановлен). Затем переехал в Германию, где примкнул к нацистскому движению и достиг звания генерала.{{subst:АИ}}
Установил связи с руководством нацистской Германии, надеясь убедить Германию напасть на Турцию. Впоследствии встречается с рейхсминистром А. Розенбергом, участвует в Кавказском блоке из представителей эмигрантских организаций кавказских народов, на платформе поддержки Германии, как будущей «освободительницы Кавказа от советского господства».
В 1942 году вместе с Дро участвовал в формировании, из преимущественно военнопленных красноармейцев-армян, армянских частей в составе германских вооруженных сил [страница не указана 195 дней].
Впоследствии в письме Сталину он объяснял свое сотрудничество с нацистами двумя мотивами — антитурецким и желанием спасти армян от участи евреев (по отношению к армянам на Балканах немцами начали предприниматься дискриминационные меры).
При приближении советских войск к Софии Нжде отказался покинуть Болгарию, не желая подставлять под удар свою организацию. К тому же он надеялся, что СССР вскоре объявит войну Турции и он сможет принять в этой войне непосредственное участие. После вступления советских войск написал письмо с этим предложением генералу Толбухину. 9 октября Нжде был вызван в советскую миссию, где ему сообщили, что он должен выехать в Москву, чтобы лично сделать своё предложение руководству. 12 октября был арестован СМЕРШем и направлен в Москву, во внутреннюю тюрьму МГБ на Лубянке, откуда в 1946 г. был переведен в Ереванскую тюрьму. Нжде обвинялся в контрреволюционной деятельности, прежде всего в участии в «антисоветском» восстании в Зангезуре и массовых убийствах коммунистов во время этого восстания (это обвинение его крайне возмущало, так как ещё в 1921 году зангезурским повстанцам была объявлена амнистия). К нему применялись пытки бессонницей, но не физическое воздействие (так как при первой же встрече со следователем он, по собственному утверждению, заявил ему, «что попытка малейшего физического насилия надо мною вызовет с моей стороны ответ в такой же форме, что будет принуждён убить меня»). 24 апреля 1948 года Особым совещанием при МГБ приговорён к 25 годам тюремного заключения. Был направлен во Владимирскую тюрьму. В 1952-53 г в тюрьме Еревана, затем переведен в Ташкент, откуда снова во Владимирскую тюрьму, где и умер 21 декабря 1955 года.
Брату, Левону Тер-Арутюняну, было отказано похоронить Нжде в Армении и из личных вещей были выданы только одежда и часы. Нжде был похоронен братом и на огороженной могиле поставлена табличка: Тер-Арутюнян Гарегин Егишеевич (1886—1955). 31 августа 1983 г. прах Гарегина Нжде был перевезён в Армению языковедом Варагом Аракеляном. В 1987 г. перезахоронен во дворе церкви Спитакавор с. Гладзор, область Вайоц-Дзор (до того прах хранился в подвале дачного дома Варага Аракеляна). Однако в своем завещании Нжде выразил желание быть похороненным у подножья горы Хуступ в Сюнике (Капан). Пожелание это было исполнено лишь в апреле 2005 г.. Похоронная церемония состоялась у памятника Г. Нжде на подножии горы Хуступ (часть праха Нжде осталась в Спитакаворе: так как там тоже место паломничества — сказал депутат Серж Мкртчян, который был одним из организаторов похоронной церемонии).