Родилась в Москве в 1970 году.
Училась в Литературном институте и Московском педагогическом государственном университете. Некоторое время жила в Латинской Америке, в Колумбии.
Как журналист сотрудничала с «Независимой Газетой», в том числе с «НГ Ex-libris», где много лет была ведущей полосы и заместителем ответственного редактора.
Роман «Майя» был опубликован в издательстве «Захаров» в 2005 году. Надежда Муравьёва также печатала свои рассказы и стихи в отечественных и иностранных журналах.
В 2007 году была номинантом премии «Ясная Поляна». В том же году в серии «Русский Гулливер» вышел поэтический сборник «Cármenes». Позже вышел роман Муравьёвой «Одигитрия», вошедший в длинный список премии «Большая книга».
С 2015 года даёт уроки писательского мастерства и проводит тренинги о том, как писать интересные тексты. Работает в таких московских культурных центрах как «Пунктум», «Архэ», «ЗИЛ».
