Moediono adalah lulusan Akademi Pemerintahan Dalam Negeri (APDN) Malang (1957) dan Lembaga Administrasi Negara (1967) dan mulai berkarirberkarier pada masa Orde Baru. Kemudian dilanjutkan di Lembaga Administrasi Negara (LAN), Jakarta, (1967) dan Wajib Militer, dan terakhir berpangkat Mayor Jenderal. Dia memulai karier menjadi staf Sekretaris Negara (1966) dan kemudian menjadi Asisten Menteri Sekretaris Negara Urusan Khusus (1972) lalu menjadi Sekretaris Kabinet.<ref>{{cite web|url=http://profil.merdeka.com/indonesia/m/moerdiono/|title=Profil: Moediono|website=Profil Merdeka|access-date=30 Januari 2016|first=Vizcardine|last=Audinovic}}</ref><ref>{{cite news|last=Santosa|first=Bagus |date=8 Oktober 2011|title=Profil Singkat Moerdiono|url=http://news.okezone.com/read/2011/10/08/337/512519/profil-singkat-moerdiono|newspaper=Okezone.com|location=Jakarta|access-date=30 Januari 2016 }}</ref>
