Родилась 10 апреля 1982 года в селе Збручовка Хмельницкой области. Когда Надежде было 4 года, ее семья переехала в Волочиск. Ее мама работала продавщицей в Италии, поэтому долгие годы Надежда прожила одна. С детства увлекалась танцами, а после школы поступила в Хмельницкое педагогическое училище на факультет музыкального воспитания и хореографии.
После окончания колледжа Грановская, взявшая к тому времени фамилию матери, работала в одном из театров. Там она и познакомилась с Валерием Меладзе, который приехал на гастроли. Певец рассказал Надежде, что его брат Константин Меладзе проводит кастинг на вакантное место солистки «ВИА Гры». Девушка отправила продюсеру фотографии и была в 2000 году приглашена на прослушивание, которое с успехом прошла. Первый же клип с ее участием «Попытка №5» снискал бешеную популярность. Также в период с Грановской стали популярны такие песни группы, как «Обними меня», «Бомба», «Я не вернусь».
В 2002 году Грановская ушла в декретный отпуск. Ее заменила Татьяна Найник, но, родив 15 августа 2002 года сына Игоря, Надежда вернулась в коллектив. Сразу же после этого она приняла участие в съемках клипа «Good morning, папа!». В 2006 году Грановская покинула группу вновь, но в 2009 вернулась, заменив Меседу Багаудинову. В 2011 году Надежда Грановская ушла из «ВИА Гры» окончательно.
В этом же году она стала участницей программы «Невероятная правда о звездах» на украинском телевидении. Участвовала во втором сезоне шоу «Один в Один» на Первом канале, где примеряла на себя личины Людмилы Гурченко, Алены Свиридовой, Ингрид, Бонни Тайлер, Бориса Моисеева, Надежды Бабкиной, Патрисии Каас, Валерия Леонтьева, Монсеррат Кабалье, Мирей Матье, Елены Ваенги, Маши Распутиной и Лайзы Миннели.
В 2009 году Надежда Грановская выпустила подарочное издание своих стихов «Сиюминутное влечение». К книге была приложена откровенная фотосессия певицы, а также диск, где сама поэтесса читает собственные стихи в сопровождении музыки Константина Меладзе.
Надежда Грановская дебютировала в качестве поэтессы // KM.RU 28.10.2009
Экс-солистка «ВИА Гры» Надежда Грановская снова стала мамой // KM.RU 15.03.2012
Константин Меладзе сравнил Грановскую с Маугли // KM.RU 6.12.2012
Экс-солистка «ВИА Гры» Надежда Грановская снова стала мамой // KM.RU 15.03.2012
Константин Меладзе сравнил Грановскую с Маугли // KM.RU 6.12.2012