Народився 31 січня 1985 року у Львові.
У 2006 році закінчив юридичний факультет Львівського університету ім. Франка з відзнакою, здобувши кваліфікацію магістра права.
Тоді ж розпочав трудову діяльність в органах прокуратури Київської області на посадах помічника, старшого помічника та старшого прокурора прокуратури Києво-Святошинського району.
З березня по грудень 2014 року обіймав посаду старшого помічника першого заступника Генерального прокурора України.
Наказом Генерального прокурора Віталія Яреми від 22.12.2014 року призначений першим заступником прокурора АР Крим, яку після окупації РФ передислоковано до міста Києва.
27 листопада 2015 набрав 7 голосів членів конкурсної комісії з обрання антикорупційного прокурора (керівника САП). Його кандидатура, поряд з кандидатурою Максима Грищука, подана Генеральному прокурору України Віктору Шокіну.
30 листопада 2015 Генеральний прокурор України Віктор Шокін призначив Назара Холодницького своїм заступником — керівником Спеціалізованої антикорупційної прокуратури.
16 червня 2017 року Холодницького обрали віце-президентом Федерації футболу України.
21 серпня 2020 року Назар Холодницький написав заяву про звільнення з посади керівника САП.
Своїм першим заступником Холодницький обрав свого недавнього конкурента на вищу посаду САП — Максима Грищука, який за підсумками конкурсу отримав на два голоси більше за самого Холодницького.
Спроби підкупу
2017 року Холодницький відмовився від пропозиції хабара у 300 тис. $ за закриття справи проти судді Кіровського суду Дніпра Наталії Овчаренко. Працівники ГПУ та СБУ затримали хабарників — саму Овчаренко та її безпосереднього керівника, голову Кіровського суду Геннадія Підберезного.
У червні 2020-го Холодницькому намагалися дати найбільший за історію України хабар, що сягав 6 млн $. За звинуваченнями було заарештовано юриста компанії Burisma Hodlings Андрія Кіча, першого заступника київського управління податкової служби Миколу Ільяшенко, також звинувачено у організації хабаря керівника компанії Миколу Злочевського.
Скандал з прослуховуванням
В лютому-березні 2018 НАБУ спільно з ГПУ розпочали кримінальне провадження проти Холодницького та прослуховували його робочий кабінет. За інформацією керівника НАБУ Артема Ситника, таким чином вдалося записати, що Холодницький передавав підозрюваним інформацію про підготовку обшуків, тиснув на посадових осіб, у тому числі суддів, з метою прийняття певних рішень, а також підбурював свідків до неправдивих свідчень. Назар Холодницький звинувачення відкинув.
26 липня 2018 Кваліфікаційно-дисциплінарна комісія прокурорів притягнула Холодницького до дисциплінарної відповідальності у вигляді догани.
Заслужений юрист України (2017).
21.08.2020