Приемная дочь джазового трубача Don Cherry.
В 1981 году Neneh Cherry становится вокалисткой английской пост-панк группы «Rip, Rig And Panic». В середине восьмидесятых, так же работала в группах «Slits» и «The The», в качестве бэк-вокалистки.
В 1989 году Neneh Cherry записывает серию танцевальных треков на лэйбле «Circa», включая хит сингл «Buffalo Stance», который впоследствии вошел в саундтрек к кинофильму «Slaves Of New York».
Дебютный альбом «Raw Like Sushi» вышел в 1989 году. Представляет из себя прекрастную смесь хип хоп ритмов и поп мелодий. За данный релиз Neneh Cherry получила множество хвалебных отзывов от музыкальных критиков, а так же высокий рейтинг продаж ее дебюта.
В 1992 году выходит второй альбом Homebrew, который Neneh Cherry записала в сотрудничестве с Geoff Barrow (будущий участник не без известного, на данный момент, трип-хоп коллектива Portishead), Gang Starr и Michael Stipe.
Спустя два года Neneh Cherry выпускает хит сингл «Seven Seconds», который принес ей мировую славу. «Seven Seconds» был записан в дуэте с африканской суперзвездой Youssou N'Dour.
В марте 1995 года выходит сингл «Love Can Build A Bridge», который с первых его дней берет стремительный взлет в хит парадах Великобритании, а вследующем году Neneh Cherry выпускает альбом Man. Со-автором многих песен Neneh Cherry, выступает ее муж Cameron McVey.
В конце девяностых голос Neneh Cherry можно было слышать на больших клубных хитах, включая хит группы Dreem Teem «Buddy X 99».