Müşir İbrahim Edhem Paşa'nın oğludur. 1890 yılında Pangaltı'daki Mekteb-i Fünun-u Harbiyye-i Şahane'ye girdi. 1893 yılında piyade sınıfının 31. olarak bitirerek Mülâzım-ı sânî rütbesiyle mezun oldu.[7] Arapça, Fransızca, Almanca ve Rusça biliyordu.[1]
1893 yılının Mart-Nisan ayları arasında 5. Ordu'ya bağlı 40. Piyade Taburunda görev yaptı. Nisan 1893-Ekim 1898 tarihleri arasında Hassa Ordusu (1. Ordu) karargâhı'nda görev yaptı.[8] 31 Ocak 1895 tarihinde Mülazım-ı Evvel, 22 Temmuz 1895 tarihinde de Yüzbaşı rütbesine terfi etti.[1]
1897 Osmanlı-Yunan Savaşı'nda Başkomutan Ethem Paşa'nın yaverliğini yaptı.[8] Savaştan sonra İstanbul'a döndükten sonra, Birinci Ordu karargâhı'na Harekât Başkanı olarak atandı. Ekim 1898 tarihinde Sultan II. Abdülhamid'in yaverliğine atandı. 1901 yılında, Binbaşı rütbesine terfi yükseltildi. 1901-1902 yılları arasında Bulgaristan Sınır Komutanlığı Kurmay Grubu'nda görev aldı.[8] 1902-1903 yılları arasında da Makedonya'da çetecilerle savaştı.[7] Aralık 1907'de, Selanik'te bulunan 3. Ordu karargâhına atandı. 1907'de Kaymakam (Yarbay) ve 1908'de Miralay (Albay) rütbesine terfi etti. 1908 Jön Türk Devrimi'nden önce, Müşir İbrahim Paşa orduda disiplini kurmaya çalışırken, Binbaşı Cemal Bey ve diğer İttihat ve Terakki üyeleri, Müşir İbrahim Paşa'nın oğlu Sakallı Nureddin'e yaklaştı ise de İbrahim Paşa oğlunu uyardı.[9] Fakat Sakallı Nureddin babasını dinlemeyerek, İttihat ve Terakki Komitesi'ne katıldı. (Üyelik numarası 6436[10]) 19 Ağustos 1909 tarihinde Tasfiye-i Rüteb-i Askeriye Kanunu[1] ile rütbesi Binbaşılığa indirildi ve Birinci Ordu'ya bağlı yedek kuvvetlere atandı. Eylül 1909 tarihinde Küçükçekmece Mutasarrıflığı'na atandı. Nisan 1910 tarihinde 77. Piyade Alayı komutan yardımcılığı görevinde atandı.[7] Sonra aynı yıl içinde 83. Piyade Alayı 1. Tabur Komutanlığı'na atandı.[8] Şubat 1911 tarihinde XIV. Kolordu bünyesindeki kuvvetleriyle Yemen'de isyancılarla mücadele ederken Yarbay rütbesine terfi etti. 1913 yılında Balkan Savaşı'nın son aşamasında komutasındaki 9. Piyade Alayı ile Yemen'den döndü ve savaşa katıldı.