Надежда Гулицкая родилась в Ухте (Республика Коми). Окончила с отличием Сыктывкарское училище искусств и Академию хорового искусства имени В. С. Попова. Обладатель Гран-при III Независимого международного конкурса оперных исполнителей в Москве. 

​

В 2008–2021 гг. – актриса Театра музыки и поэзии под руководством Елены Камбуровой. В 2013 году дебютировала в Большом театре России в партии Царицы ночи в опере «Волшебная флейта» Моцарта, неоднократно пела в спектаклях Камерной сцены ГАБТа.

​

С Госоркестром России имени Е. Ф. Светланова выступала на фестивалях «Владимир Юровский дирижирует и рассказывает» и «Другое пространство», участвовала в мировой премьере оперы «Король Лир» Слонимского. В рамках VII Большого фестиваля Российского национального оркестра принимала участие в концертном исполнении оперы «Семирамида» Россини под управлением Альберто Дзедды. С 2017 года тесно сотрудничает с Национальным филармоническим оркестром России и ГКО «Виртуозы Москвы» под управлением Владимира Спивакова, с которыми выступает в Москве и регионах России.

​

Среди важнейших событий последних сезонов: концерт с Филармоническим оркестром Халиско (Мексика) под управлением Марко Паризотто на фестивале в Пусане (Южная Корея); «Предварительное действо» Скрябина – Немтина с Национальным оркестром Бельгии, хором Венгерского радио и Александром Гиндиным в Брюсселе; оратория «Жанна д’Арк на костре» Онеггера с ГАСО Республики Татарстан под управлением Александра Сладковского; дебют в лондонском Королевском Фестивал-холле с оркестром «Филармония» под управлением Владимира Ашкенази; фестиваль Дениса Мацуева «Звезды на Байкале»; дебют в Баварской государственной опере в Мюнхене («Дьяволы Лудена» Пендерецкого); фестиваль «Музыкальная экспедиция» Бориса Андрианова в Армении.