Дворянин, родился в семье коллежского советника. Окончил 3-е Александровское военное училище (1881), Николаевскую академию Генерального штаба (1887). Участник Русско-японской и Первой мировой войн. Начальник штаба (с 1914) и командующий Кавказской армией (1915). Генерал от инфантерии (1915). Под командованием Юденича русские войска одержали ряд серьезных побед над силами Османской империи.

После Февральской революции назначен главнокомандующим Кавказским фронтом, в мае 1917 г. отстранен от командования военным министром А. Ф. Керенским за сопротивление распоряжениям Временного правительства. В августе 1917 г. участвовал в работе Государственного совещания в Москве. Поддержал выступление генерала Л. Г. Корнилова. После Октябрьского переворота на нелегальном положении вел антибольшевистскую работу в Петрограде.

В конце 1918 – начале 1919 г. с семьей тайно переехал в Финляндию. В январе 1919 г. эмигрантским Русским политическим комитетом в Гельсингфорсе провозглашен лидером Белого движения на Северо-Западе России. При поддержке комитета начал работу по объединению антибольшевистских сил на Северо-Западе. Вел переговоры с Верховным правителем России А. В. Колчаком и    Главнокомандующим Вооруженных    сил    Юга   России   (ВСЮР)   А. И. Деникиным, представителями Великобритании, Франции, США, правительствами Швеции, Эстонии, Латвии, Финляндии.

В мае 1919 г. возглавил Политическое совещание, созданное в Гельсингфорсе для помощи Северо-Западной армии (СЗА), наступавшей на Петроград с территории Эстонии. В июне назначен Колчаком «Главнокомандующим всеми российскими сухопутными и морскими вооруженными силами, действующими против большевиков на    Северо-Западном    фронте».    После    поражения К. Г. Маннергейма на выборах президента Финляндии (июнь 1918), что означало для белых крах надежд на активную помощь финнов, Юденич переехал в Эстонию.

С августа 1919 г. военный министр вновь созданного Северо-Западного правительства. Осенью организовал второе наступление на Петроград, в ходе которого были взяты Ямбург, Луга, Красное Село, Гатчина, Детское Село. Отсутствие резервов и растянутость фронта СЗА позволили частям РККА под личным руководством председателя Реввоенсовета Республики Л. Д. Троцкого остановить и в ходе контрнаступления разгромить противника. К концу ноября войска Юденича перешли на эстонскую территорию, где были разоружены и интернированы бывшими союзниками.

В январе 1920 г. Юденич объявил о роспуске СЗА. Был арестован отрядом С. Н. Булак-Балаховича при содействии эстонских властей, освобожден после вмешательства французской и английской миссий. В феврале 1920 г. выехал в Лондон. В эмиграции отошел от политической деятельности, последние годы жил во Франции.