Moeldoko lahir di Purwosari, Kediri, Jawa Timur pada 8 Juli 1957. Dia merupakan merupakan anak terakhir dari 12 bersaudara pasangan Moestaman dan Masf’ah.
Ayahnya adalah seorang petani dan perangkat keamanan desa. Sedangkan, ibunya sehari-hari melakoni pekerjaan rumah tangga.
Moeldoko menghabiskan masa kecilnya di Kediri. Dia kemudian menempuh pendidikan Sekolah Menengah Atas (SMA) di Jombang, Jawa Timur.
Selepas SMA, Moeldoko melanjutkan pendidikannya di Akademi Militer (Akmil). Dia menjadi lulusan terbaik dan menerima bintang Adhimakayasa pada 1981.
Moeldoko kemudian diberikan amanah untuk menjabat sebagai Komandan Peleton Yonif Linud 700 Kodam VII/Wirabuana. Tak lama dari itu, dia dipindahtugaskan ke Selandia Baru pada 1983 dan Operasi Timor Timur pada 1984.
Sekembalinya dari Timor Timur, Moeldoko menikahi Koesni Harningsih pa...