Naci Yılmaz, 1982 yılında Kara Harp Okulu Elektrik Elektronik Bölümünden Muhabere Teğmen olarak mezun oldu. 1992-1993 Yılları arasında Kara Harp Akademisi’nde öğrenim görerek Kurmay oldu. 1995 Yılında Silahlı Kuvvetler Akademisi’nde eğitim aldı. Kara Kuvvetleri Komutanlığı’nın çeşitli Kıt’a ve Karargah görevleri ile Genelkurmay Karargâhında Şube Müdürlüğü ve son üç yıl Kara Kuvvetleri Lojistik Komutanlığı’nda Daire Başkanlığı görevlerinde bulundu. Harp Akademileri Komutanlığı’nda Uluslararası İlişkiler, Personel Yönetimi, İnkılâp Tarihi ve Atatürkçülük, Uluslararası İşbirliği ve Ulusal Güvenlik konularında Yüksek Lisans; çeşitli yıllarda ve seviyede Kıt’a Komutanlıkları Sevk ve İdaresi, Personel Yönetimi ve Yabancı Dil konularında kurslar; Yönetim ve Üst Düzey Sevk ve İdare Eğitimlerini tamamlayarak diploma ve sertifika aldı. 30 Ağustos 2013 tarihinde, Kara Kuvvetleri Lojistik Komutanlığı Plan Ve Koordinasyon Daire Başkanlığı görevinden, Kurmay Albay olarak emekli oldu.