Nurəddin Elyaz oğlu Mustafayev 1942-ci ildə Ermənistan SSR-in Basarkeçər rayonunun Qaraiman kəndində anadan olmuşdur. 1948–1953-cü illərdəki Azərbaycanlıların Ermənistandan deportasiyası zamanı ailəsi ilə birlikdə Gəncə şəhərinə köçmüşdür. 1960-cı ildə Gəncə şəhərində orta məktəbi qızıl medalla bitirmişdir. 1969-cu ildə Moskva Kənd Təsərrüfatı Akademiyasını bitirərək Dövlət Damazlıq stansiyasında əmək fəaliyyətinə başlamış, daha sonra Azərbaycan SSR Kənd Təsərrüfatı Nazirliyinin baş idarəsində zootexnik, 1971-ci ildən isə Baş Heyvandarlıq İdarəsində zootexnik, şöbə müdiri vəzifələrində işləmişdir.

Nurəddin Mustafayev Azərbaycan SSR Nazirlər Soveti aparatında referent vəzifəsinə keçirilmiş, 1974-cü ildən Azərbaycan Kommunist Partiyası Mərkəzi Komitəsinin Kənd təsərrüfatı şöbəsində təlimatçı, 1980-ci ildən isə Mərkəzi Komitənin Təşkilat-partiya işi şöbəsində müfəttiş olmuşdur. Azərbaycan KP Şəki Şəhər Komitəsinin birinci katibi, 1983–1988-ci illərdə isə Azərbaycan Kommunist Partiyası Naxçıvan Vilayət Komitəsinin birinci katibi vəzifələrində çalışmışdır. 1989–1993-cü illərdə Hacı Zeynalabdin Tağıyev adına un dəyirmanının direktoru olmuşdur. Sonralar "Ağrıdağ" Cəmiyyətinə başçılıq etmişdir.

Nurəddin Mustafayev Azərbaycan SSR Ali Sovetinin, XI çağırış Naxçıvan MSSR Ali Sovetinin və XI çağırış SSRİ Ali Sovetinin deputatı seçilmişdir. "Qırmızı əmək bayrağı" ordeni və bir sıra medallarla təltif edilmişdir.