Советская и российская певица, писательница, поэтесса, журналистка. В 1975 году эмигрировала в США, работала манекенщицей. Сотрудничала с джаз-группами, выступала в русских ресторанах США. В 1982 году переехала в Париж, продолжила заниматься музыкой. В начале 1990-х годов опубликовала ряд автобиографических романов («Мама, я жулика люблю», «Отель „Калифорния“», «Любовь с алкоголем», «Моя борьба»). В 1992 году окончательно возвращается в Россию.
В 1995 году выпустили альбом «Russian Trip» (песенные зарисовки 1992–1994 годов). К 1996 году сложился постоянный состав группы, названный «Трибунал Наталии Медведевой». В 2001 году создала проект NATO, направленный против войн на Кавказе и Балканах. С 2002 года давала концерты вместе со своим гражанским мужем рок-музыкантом Сергеем Высокосовым (официально Медведева продолжала состоять в браке с писателем Эдуардом Лимоновым, с которым жила вместе с 1983 по 1995 год).
Скончалась в Москве на 45-м году жизни во сне. По данным врачей, в результате инсульта. Часть праха Наталии Медведевой, согласно её завещанию, была развеяна в четырёх городах: Париже, Лос-Анджелесе, Москве и Санкт-Петербурге.