Nanang Mulyono lahir di Bandung pada 4 Juli 1969 dari pasangan Bapak Rachmat asal Purworejo, Jawa Tengah, dan Ibu Hj. Imas Maryam asal Bandung, Jawa Barat.
Tahun 1983, lulus dari SDN Cimuncang III Bandung, lalu melanjutkan ke SMPN 27 Bandung (lulus tahun 1986), dan selanjutnya ke SMAN 24 Ujungberung Bandung (lulus tahun 1989).
Kemudian dia melanjutkan pendidikannya di Sekolah Militer (Secaba Milsuk) di Cimahi, Jawa Barat. Setelah lulus pada tanggal 16 Februari 1991, maka diangkat menjadi prajurit TNI dan berdinas di Papua (waktu itu bernama Irian Jaya) sejak tanggal 11 Mei 1991 sampai dengan 1 Oktober 1996.
Pada tanggal 1 Oktober 1996, dinasnya dialihkan ke Bandung, Jawa Barat, sampai dengan Agustus 2014 dengan pangkat terakhir PELDA (Pembantu Letnan Dua). Dan sejak Agustus 2014 inilah Pak Nanang Mulyono pensiun dari militer.