Изначально пела в жанре авторской песни, в котором и выпустила альбом «Песни южных провинций». В 1999 году образовала свою собственную группу «Наталья Нелюбова и Ко», с которой исполняет песни в стиле арт-фолк и фолк-рок на русском, арабском, тувинском и иврите. В 2005 году состоялся релиз альбома «Сомана КуКун». Название пластинки означает «Шаманское Кулайское культурное наследие». Альбом вдохновлен Кулайской культурой Западной Сибири. В 2007 году Наталья Нелюбова выпустила диск «Кабаре серебряного века», составленный из песен Александра Вертинского и Петра Лещенко в оригинальной джазовой обработке. Дипломант международного фестиваля этнической музыки «Саянское кольцо-2008», а также фестиваля живой музыки «Устуу Хурээ» (Республика Тыва). Летом 2009 года группа совершила европейское турне. Крупнейшие концерты прошли в Таллине и Вене. Певческую манеру Натальи Нелюбовой музыкальный критик венского клуба «Порги и Бесс» (Porgy & Bess) определил словосочетанием «сибирский йодль».
С 2010-го группа переименована в «Нелюбова Бэнд». В её нынешнем составе (январь 2011 г.): Наталья Нелюбова — гитара, вокал; Степан Пономарёв — скрипка, аккордеон, фортепиано; Григорий Лосенков — бас-гитара; Борис Еремеев — ударные, перкуссия.
Летом 2010 года вместе с группой Нелюбова выступила в США (Нью-Йорк, Нью-Джерси).
Дискография
- 1997 — Песни южных провинций
- 2001 — Малые этнические пляски
- 2005 — Сомана Кукун
- 2007 — Кабаре серебряного века
- 2008 — Последний концерт внутри кукушки
