Новелла Матвеева родилась 7 октября 1930 г. в Царском Селе (ныне г.Пушкин) Ленинградской области, потом жила в Москве.

Среди ее предков были музыканты и крестьяне, поэты и моряки, скрипичный мастер и даже корабельный фельдшер.

Она придумала слово "шестидесятники" в своей статье, опубликованной альманахе "Поэзия" примерно во второй половине восьмидесятых и с того времени всех живших и действовавших в 60-естали называть — "шестидесятники".

Мелодии первых песен сочинила еще в детстве, в конце войны.

Первой ее публикацией в 1957 году стала пародия на песенку "Пять минут" из кинофильма "Карнавальная ночь". Вскоре последовали публикации стихов в газете "Советская Чукотка" (1958) и журнале "Енисей". С 1959 года ее стихи стали регулярно печататься в центральных газетах и журналах.

Литератор, поэт. С 1961 года Член Союза писателей СССР.

В 1962 году Новелла Матвеева окончила Высшие литературные курсы при Литературном институте имени А.М. Горького.

Первая пластинка Новеллы Матвеевой появилась в 1966 году. Это была первая в Советском Союзе пластинка с авторскими песнями. Там была и "Девушка из харчевни", песня, вышедшая далеко за пределы поющей интеллигенции, та самая, " о гвоздике".

Песни пишет в основном на свои стихи, с 1972 г. — также на стихи Ивана Семеновича Киуру (1934-1992), ее мужа.

Ее перу принадлежит более 30 книг стихов, прозы и переводов. Среди них: "Лирика" (1961), "Кораблик" (1963), "Душа вещей" (1966), "Солнечный зайчик" (1966), "Ласточкина школа" (1973), "Река" (1978), "Закон песен" (1983), "Страна прибоя" (1983), "Кроличья деревня" (1984), "Избранное" (1986), "Хвала работе" (1987), "Нерасторжимый круг" (1991), "Мелодия для гитары" (1998), "Кассета снов" (1998), "Сонеты" (1998), "Караван" (2000), "Жасмин" (2001).

Как автор-исполнитель Н. Матвеева записала пластинки: "Песни" (Мелодия, 1967), "Стихи и песни" (Мелодия, 1966), "Дорога — мой дом" (Мелодия, 1982), "Музыка света" (в соавторстве с И. Киуру, Мелодия, 1984), "Баллады" (в соавторстве с И. Киуру, Мелодия, 1985), "Мой вороненок" (в соавторстве с И. Киуру, Мелодия, 1986), "Рыжая девочка" (в соавторстве с И. Киуру, Мелодия, 1986) и компакт-диски "Какой большой ветер" (ASP, 1997), "Девушка из харчевни" (ASP, 1997), "Новелла Матвеева" (Moroz Records, 1999), "Лучшие песни" (Московские окна, 2000), "Отчаянная Мэри", "Трактир "Четвереньки".

Наиболее известными и популярными песнями Новеллы Матвеевой стали: "Песня погонщика мула" ("Ах, как долго, долго едем..."), "Ветер" ("Какой большой ветер..."), "Водосточные трубы" ("Дождь, дождь вечерний..."), "Девушка из харчевни" ("Любви моей ты боялся зря..."), "Окраина" ("Летняя ночь была..."), "Капитаны без усов" ("Вот передо мною море голубое..."), "Страна Дельфиния" ("Набегают волны синие..."), "Фокусник" ("Ах ты, фокусник..."), "Цыганка" ("Развеселые цыгане по Молдавии гуляли..."), "Шарманщик" ("На землю падал снег...") и др.

Прощание с Новеллой Матвеевой состоялось во вторник 13 сентября 2016 г. в Храме Космы и Дамиана в Шубине и в Центральном доме литераторов.