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