Надежда Гулицкая родилась в Ухте (Республика Коми). Окончила с отличием дирижерско-хоровое отделение Сыктывкарского училища искусств (2000), вокальное и дирижерско-хоровое отделения Академии хорового искусства имени В. С. Попова в Москве (2005). В 2010-м совершенствовала вокальное мастерство под руководством Елизаветы Новиковой – профессора и художественного руководителя Оперного театра-студии имени С. С. Прокофьева. Посещала мастер-классы Анны Маргулис, Яна Латам-Кёнига и Кристы Людвиг. В 2011 году получила Гран-при на III Независимом международном конкурсе оперных исполнителей в Москве.
Работала хормейстером в Оперном театре Московской консерватории, была солисткой Академического Большого хора «Мастера хорового пения» (художественный руководитель – Лев Конторович). С 2008 года – актриса Театра музыки и поэзии под руководством Елены Камбуровой. Принимает участие в спектаклях «Грезы», «Абсент», «Времена… Года…», «Победа. Реквием» (режиссер – Иван Поповски), которые были удостоены театральных премий «Хрустальная Турандот», «Театрал», «Хрустальный гвоздь» и других. Автор сольных концертных программ.
В 2013 году дебютировала в Большом театре России в партии Царицы ночи в опере «Волшебная флейта» Моцарта. В Камерном музыкальном театре имени Б. А. Покровского (ныне – Камерная сцена Большого театра) исполняла партии Цербинетты («Ариадна на Наксосе» Р. Штрауса), Амура («Орфей и Эвридика» Глюка), Царицы ночи («Волшебная флейта» Моцарта), Фиориллы («Турок в Италии» Россини), Тины Модотти («Фрида и Диего» Калеви Ахо).
Сотрудничает с Госоркестром России имени Е. Ф. Светланова. Выступала на фестивалях «Владимир Юровский дирижирует и рассказывает» и «Другое пространство». Участвовала в исполнении «Прометея» Орфа, «Предварительного действа» Скрябина – Немтина, «Лулу-сюиты» Берга, оперы «Ариадна на Наксосе» Р. Штрауса, музыки Шостаковича к спектаклю Театра имени Евгения Вахтангова «Гамлет», в мировой премьере оперы «Король Лир» Слонимского, музыкально-литературной композиции «Чайковский и Шекспир» и др. В рамках VII Большого фестиваля Российского национального оркестра (художественный руководитель – Михаил Плетнев) участвовала в концертном исполнении оперы «Семирамида» Россини под управлением Альберто Дзедды.
С 2017 года сотрудничает с Национальным филармоническим оркестром России и Государственным камерным оркестром «Виртуозы Москвы» под управлением Владимира Спивакова, с которыми гастролировала по России и неоднократно выступала в Москве. Среди важнейших событий последних сезонов: участие в фестивале в Пусане (Южная Корея) с Филармоническим оркестром Халиско (Мексика) под управлением Марко Паризотто; исполнение оратории «Жанна д’Арк на костре» Онеггера с ГСО Республики Татарстан под управлением Александра Сладковского; выступление в Брюсселе с Национальным оркестром Бельгии, хором Венгерского радио и Александром Гиндиным («Предварительное действо» Скрябина – Немтина); дебют в лондонском Royal Festival Hall с оркестром «Филармония» под управлением Владимира Ашкенази (Концерт для колоратурного сопрано с оркестром Глиэра).