Pada 17 Januari 2018, Moeldoko menggantikan Teten Masduki menjadi KSP oleh Presiden Jokowi dan Wakil Presiden Jusuf Kalla. Ia kemudian meneruskan jabatannya sebagai KSP di bawah pemerintahan Presiden Jokowi dan Wakil Presiden Ma’ruf Amin.
Moeldoko merupakan alumni dari Akademi Angkatan Bersenjata Republik Indonesia (Akabri) tahun 1981 dengan predikat terbaik dan meraih penghargaan Bintang Adhi Makayasa.
Selama di militer, ia telah memperoleh tanda jasa antara lain: Bintang Dharma, Bintang Bhayangkara Utama, Bintang Yudha Dharma Pratama, Bintang Kartika Eka Paksi Pratama, Bintang Yudha Dharma Nararya, Bintang Kartika Eka Paksi Nararya, Satya Lencana Dharma Santala, Satya Lencana Kesetiaan XXIV tahun, Satya Lencana Kesetiaan XIV tahun, Satya Lencana Kesetiaan VIII tahun, Satya Lencana Seroja, Satya Lencana Wira Dharma, dan Satya Widya Sista.
Moeldoko pernah terlibat dalam beberapa penugasan seperti Operasi Seroja Timor-Timur (1984) Konga Garuda XI/A, Selandia Baru (1983 dan 1987), Singapura-Jepang (1991), Irak-Kuwait (1992).
Pada era Presiden Susilo Bambang Yudhoyono, Moeldoko menjabat sebagai Direktur Doktrin Kodiklat TNI AD dan Kepala Staf Komando Daerah Militer Jakarta Raya (Kasdam Jaya).
Pada tahun 2010, Moeldoko menjabat sebagai Pangdiv 1/Kostrad, Pangdam XII/Tanjungpura, dan Pangdam III/Siliwangi. Pada tahun 2013, Moeldoko menjabat sebagai Wakil Kepala Staf Angkatan Darat (Wakasad) dan akhirnya menjadi Kepala Staf Angkatan Darat (KSAD).
Selain lulus dari Akademi Angkatan Bersenjata Republik Indonesia (Akabri), Moeldoko pernah mengeyam pendidikan di Universitas Indonesia.
Pada tahun 15 Januari 2014, ia meraih gelar doktor pada program Pascasarjana Ilmu Administrasi FISIP Universitas Indonesia dengan judul “Kebijakan dan Scenario Planning Pengelolaan Kawasan Perbatasan di Indonesia (Studi Kasus Perbatasan Darat di Kalimantan)”. Ia lulus dengan mendapatkan predikat sangat memuaskan.