Она родилась 31 января 1952 года в Улан-Баторе, но всю жизнь провела в Москве. Рушевы были семьёй творческой интеллигенции. Мать Наталия Дойдаловна - в прошлом профессиональная балерина, солистка тувинской балетной труппы. Отец Николай Константинович - художник-декоратор.
Девочка начала рисовать с 5 лет, и рисунок сразу стал для неё способом освоения бытия. И впоследствии её никогда не учили рисовать. Надя жила и мыслила рисунком. Она не рисовала с натуры и не знала бесконечных штудий. Бумага сохранила впечатления девочки от прочитанных ей родителями сказок и мифов, от наблюдений за окружающим её миром. Великое множество сюжетов - характерная черта детского периода творчества Нади.
Становление художницы идёт быстро. Рисунки стремительно наполняются глубоким содержанием. Уже в 13 лет она создаёт серию рисунков к "Евгению Онегину" с трепетом Татьяны, пишущей письмо, и бесконечно трёхгранной проблемы любви. Вероятно, с этих работ 1965 года приходится говорить о начале нового "недетского периода" в творчестве художницы.
В 1966-67 гг. Надя создаёт варшавскую серию, большое число работ на библейские и античные темы, серию "Балет", тончайшую серию "Маленький принц" (по А. Экзюпери). Цельность натуры обусловила отношение Нади Рушевой к жизни и творчеству как человека и художницы. Плодом колоссального духовного напряжения, высокого трудолюбия, требовательности к себе стал творческий прорыв 1968-69 и зрелость юной художницы. Академик В.А. Ватагин писал: "Среди взрослых художников едва ли многие могут поспорить с лёгкостью её техники, чувством композиции, с остротой её образов, с её творческим восприятием мира." В эти два последних года Надя создаёт знаменитые серии иллюстраций к романам "Война и мир", "Мастер и Маргарита".
Трагическая смерть внезапно оборвала жизнь девочки. Ещё вчера, приехав из любимого пушкинского Петербурга, жизнерадостная, полная творческих сил и надежд, она неожиданно скончалась от кровоизлияния в мозг 6 марта 1969 года.
Рушева прожила 17 лет, месяц и неделю, оставив людям 10 тысяч рисунков. Её творческое наследие сосредоточено в Госдарственном Литературном музее А.С. Пушкина (около 9000 работ), Литературном музее Л.Н. Толстого в Москве (около 300 рисунков), музее имени А. Блока в с. Шахматово, краеведческом музее г. Кызыла в Туве (около 300), а также в классе-музее школы № 470 г. Москвы.
В школе, которая ныне носит имя Н. Рушевой, дважды в год (в день рождения и в день смерти) проводится вечера, концерты, выставки, посвященные художнице.