Насиба Абдуллаева родилась 15 ноября 1961 года в Самарканде в семье рабочих, отец Мелик Ярмухамедов и мама Халчучук Халимакулова, была младшим седьмым ребенком.
В детстве обучалась в музыкальной школе по классу аккордеона. После не удачной попытки поступить в архитектурно-строительный институт, работала учителем музыки в школе.
В 1980 г. Насибу пригласили солисткой во вновь организованный вокально-инструментальный ансамбль «Самарканд» .
В том же году выходит два альбома с песнями в её исполнении — «Бари гал» и «Самарканд» .По окончании в 1989 г. Ташкентского института культуры им. А. Кадири, переходит на работу в Узбекскую государственную филармонию.
В 1990 г. выпускает первый сольный альбом «Айрылык (Разлука)» .После развода с мужем в 2000 г. на два года покидает эстраду.
В 2002 г. возвращается на сцену.
С 2004 г. ведет курс в Госконсерватории на кафедре эстрадного исполнительства.