Ia merupakan ayah tunggal dengan dua orang anak setelah sang istri, Koesni Harningsih Nasution wafat pada Minggu, 12 Maret 2023 silam. 

Baca juga: Dituduh Jadi Bekingan, Moeldoko Bongkar Sederet Pejabat yang Pernah ke Al Zaytun, Ada Eks Wapres

Masa kecil Moeldoko terbilang pas-pasan.

Orang tuanya serba kekurangan karena harus membiayai anak-anaknya yang banyak.

Meskipun serba kekurangan, Moeldoko termasuk anak yang cerdas dan pekerja keras.

Untuk menopang kebutuhan keluarga, ia ikut bekerja mengangkut batu dan pasir sepulang dari sekolah. 

Moeldoko menempuh pendidikan di SD Negeri Juntok 1 dan SMP Negeri Papar, Kediri.

Kemudian ia melanjutkan pendidikan ke Jombang di Sekolah Menengah Pertama Pertanian (SMPP).

Lulus dari SMPP, Moeldoko mengenyam pendidikan militer di Akademi Militer (Akmil) Magelang.

Ia pun berhasil menjadi lulusan terbaik pada tahun 1981 dan mendapatkan anugerah Bintang Adhi Makayasa.

Kemudian pada 15 Januari 2014, ia sukses menyandang gelar doktor Program Pascasarjana Ilmu Administrasi, Fakultas Ilmu Sosial dan Ilmu Politik (FISIP) Universitas Indonesia.  

Moeldoko mengawali karier sebagai Komandan Peleton di Yonif Linud 700 Kodam VII/Wirabuana.

Operasi militer diikutinya dengan sangat baik, di antaranya adalah Operasi Seroja Timor-Timur tahun 1984 dan Konga Garuda XI/A tahun 1995.

Bukan hanya itu, ia juga juga pernah ditugaskan di Selandia Baru (1983 dan 1987), Singapura dan Jepang (1991), Irak-Kuwait (1992), Amerika Serikat, dan Kanada. 

Baca juga: Gelak Tawa Disusul Ancaman Moeldoko saat Bahas Bekingan Al Zaytun dan Panji Gumilang Cs: Ngawur