Moediono adalah lulusan Akademi Pemerintahan Dalam Negeri (APDN) Malang (1957) dan Lembaga Administrasi Negara (1967) dan mulai berkarier 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.[3][4]