Özbekistan Devletinin görkemli Semerkand şehrinde kalabalık bir ailede doğdu.Babası Melik Yarmuhamedov,şehrin en saygıdeğer insanlarından biriydi. Nasiba ailenin yedinci çocuğuydu. Ortaokulda eğitim alırken aynı zamanda müzik bölümünde akordeon eğitimi alıyordu.Mezuniyet sonrası mimarlık fakültesine başvuruyor ve başarısızlığa uğruyordu ama bu talihsizlik onun kaderini temelden değiştiriyordu.Nasiba Abdullaeva mezun olduğu okuldan müzik öğretmenliği teklifi alırken ve bir sene sonra da ''Samarkand'' adı verilen yeni vokal-enstrüman heyetine solist olma teklifini kabul ederken müzik sanatının onun hayatında en önemli değerlerden biri olacağını düşünmemişti. Daha sonra Nasiba Abdullaeva müzik sanatçısı olarak sahneye çıkmanın kaderinde olduğundan emin oldu.
Nasiba Abdullaeva, Özbekistan devletinin en fahri ödülünü ''Emektar Sanatçı'' ve en yüksek Özbekistan Halk Sanatçısı ünvanına layık görüldü. Nasiba Abdullaeva zengin repertuvarında birçok dilde şarkı söylüyor. Azerice, Farsça, Rusça, Türkçe, İngilizce... Daha önceden ünlü sanatçılar tarafından okunan besteleri söylerken şarkılara farklı bir renk, muhteşem sesiyle yeni bir hayat katıyor. Kendi bestelediği şarkıları Orta Asya ve Azerbaycan halkları arasında çok seviliyor ve dinleniyor. Onun şarkıları taşıdığı barışseverlik teması, hayata ve yaşama olan sevgisiyle dinleyenlerini duygulandırıyor.
Albümleri: Barigal, Samarqand, Aylonay, Baht O'zi Nimadur, Sog'inch, Umr Bahori, Samarqand, Eslanar, Go'nglim Bog'imdan, Etti Javohir
Kayumov Husan Olimjonovich: Tanbur, Tor, Sato.
Kimsanov Muhriddin: Keman
Sidikov Ekubjon: Anahtar
Yusupov Muhammad: Gitar
Djoldabaev Hajiakbar: Bas gitar
Rahimov Azamat: Anahtar
Karimov Shuhrat: Perküsyon
Shamsiev Azizjon: Baraban