Сын коллежского советника Николая Ивановича Юденича (1836—1892). В 1881 окончил Александровское военное училище. Служил в лейб-гвардии Литовском полку.
В 1887 году окончил Академию Генерального штаба по первому разряду. С 26 ноября 1887 — старший адъютант штаба XIV АК. Цензовое командование ротой отбывал в лейб-гвардии Литовском полку (2 ноября 1889 — 12 декабря 1890). С 27 января 1892 — старший адъютант штаба Туркестанского военного округа. Подполковник (ст. 5 апреля 1892). В 1894 участвовал в Памирской экспедиции. Полковник (1896). С 20 сентября 1900 — штаб-офицер при управлении 1-й Туркестанской стрелковой бригады.
Во время Русско-японской войны (1904—1905) командовал 18-м стрелковым полком. Принимал участие в сражении при Сандепу, где был ранен в руку и Мукденском сражении, в котором был ранен в шею. Был награждён золотым оружием «за храбрость» и произведён в генерал-майоры.
С начала Первой мировой войны Юденич стал начальником штаба Кавказской армии, ведшей бои с войсками Османской империи. На этом посту он наголову разбил турецкие войска под командованием Энвер-паши в Сарыкамышском сражении. В январе 1915 Юденич был произведён из генерал-лейтенанта в генералы от инфантерии и назначен командующим Кавказской армией. В течение 1915 года подразделения под командованием Юденича вели бои в районе города Ван, который несколько раз переходил из рук в руки. 13-16 февраля 1916 Юденич выиграл крупное сражение под Эрзерумом и захватил город Трапезунд.
После Февральской революции Юденича назначили командующим Кавказским фронтом, но уже через месяц, в мае 1917 года, он был снят с должности как «сопротивляющийся указаниям Временного правительства» и был вынужден уйти в отставку. В августе 1917 участвовал в работе Государственного совещания; поддержал Корниловский мятеж.
Политическая программа Юденича исходила из идеи воссоздания единой и неделимой России в пределах ее исторической территории; при этом в тактических целях провозглашалась возможность предоставления культурно-национальной автономии и даже государственной самостоятельности малым народам, если они включатся в борьбу с большевиками.
В ноябре 1918 эмигрировал в Финляндию. «Русский комитет», созданный в Хельсинки в ноябре 1918 и претендовавший на роль российского правительства, провозгласил его в январе 1919 лидером Белого движения на Северо-Западе России, предоставив ему диктаторские полномочия. С согласия регента Финляндии К. Г. Маннергейма Юденич начал формирование вооруженных отрядов. Затем переехал в Эстонию, ставшую центром антибольшевистской борьбы на Северо-Западе. Вступил в тесные отношения с Великобританией.
В мае-июне 1919 Юденич руководил наступлением Северо-Западной армии белых на Петроград. В середине мая его войска прорвали фронт 7-й советской армии и заняли Гдов (15 мая), Ямбург (17 мая), Псков (25 мая); подошли к Луге, Ропше и Гатчине. Вдохновленный военными успехами, Юденич решил конституировать свою власть: 24 мая в Хельсинки он создал и возглавил правительство Северо-Запада России (Политическое совещание). 10 июня Верховный правитель Колчак официально назначил его главнокомандующим войск в этом регионе, объединенных 19 июня в Северо-Западную армию. Однако начавшееся 21 июня контрнаступление Красной Армии привело к поражению отрядов Юденича; ему удалось удержать только нарвско-гдовский плацдарм. Заключенное им соглашение о совместных действиях с Маннергеймом и Временным правительством Северной области (Архангельск) не было реализовано из-за отказа Колчака и Деникина признать независимость Финляндии (главное условие Маннергейма). Военные неудачи и углубление разногласий Юденича с правительствами прибалтийских республик привели к усилению левых элементов в правительстве Северо-Запада России, поддержанных Великобританией: 11 августа по инициативе английского генерала Ф.Марша Политическое совещание было заменено Правительством Русской Северо-Западной области, в которое вошли кадеты, эсеры и меньшевики и которое подтвердило государственный суверенитет Эстонии. Юденич лишился диктаторских полномочий; его функции были ограничены военными вопросами (военный министр).
В сентябре-октябре 1919 Юденич организовал второй поход на Петроград. 28 сентября Северо-Западная армия вместе с эстонскими войсками прорвала оборону Красной Армии; 12 октября пал Ямбург, во второй половине октября были захвачены Луга, Гатчина, Красное село, Детское (Царское) село и Павловск. К середине октября белые вышли на ближайшие подступы к Петрограду (Пулковские высоты). Однако им не удалось перерезать Николаевскую железную дорогу, что позволило Троцкому беспрепятственно перебросить подкрепления под Петроград и создать многократное превосходство красных над противником. Финны и англичане не оказали наступавшим эффективной помощи. Усилились трения с эстонцами, которых отпугивали великодержавные устремления Юденича и которым большевики пообещали значительные политические и территориальные уступки. Отсутствие резервов и растянутость фронта Северо-Западной армии позволили Красной Армии 21 октября остановить наступление белых, а 22 октября прорвать их оборону. К концу ноября войска Юденича были прижаты к границе и перешли на эстонскую территорию, где были разоружены и интернированы своими бывшими союзниками. 22 января 1920 Юденич объявил о роспуске Северо-Западной армии. 28 января Юденич был арестован эстонскими властями, но освобождён после вмешательства командования английской эскадры, стоявшей на Ревельском рейде.
Юденич эмигрировал в Англию. Позже перебрался во Францию и обосновался в Ницце. В эмиграции отошел от политической деятельности. Принимал участие в работе русских просветительских организаций; возглавлял Общество ревнителей русской истории. Умер от туберкулеза легких.
.20 октября 2008 г. в церковной ограде около алтаря церкви Крестовоздвиженского храма в с. Ополье Кингисеппского района Ленинградской области как дань памяти погибшим чинам армии генерала Юденича был установлен Памятник воинам Северо-Западной Армии.
Николай Николаевич Юденич скончался 5 октября 1933 года. Александра Петровна надолго пережила своего мужа, скончавшись в 1962 году. Ею был сохранен и затем передан в США, в Гуверовский институт, семейный архив.
На кладбище в Ницце есть выщербленная солнцем и солеными морскими ветрами могила. Массивная плита из серого камня, многие буквы уже потерялись, стерлись. Над ней православный крест из черного гранита. Простая надпись: "Главнокомандующий Войсками Кавказского фронта Генерал от инфантерии Николай Николаевич Юденич". Ниже – "Александра Николаевна Юденич – урожденная Жемчужникова". Могила расположена почти на самом верху кладбищенского холма. С нее открывается обширный вид на залив теплого Лигурийского моря. Символично, что бывший Главнокомандующий Кавказским фронтом вечно на вершине, пусть даже и небольших гор Французской Ривьеры.
. Кредитные билеты полевого казначейства Северо-западного фронта. Подпись Юденича.
