Dalam hal olahraga, Muladi saat masih muda menyukai karate dan judo. Pemegang sabuk hitam ini bahkan menjadi atlet judo nasional.
Sebelum aktif di dunia politik, ia berkarir di Universitas Diponegoro sebagai dosen. Ia datang ke Jakarta ketika menjadi anggota MPR utusan Fraksi Daerah pada tahun 1997. Setelah itu, ia dan keluarganya tinggal di Jakarta.
Pada usia 21 tahun, Muladi menikahi adik kelasnya, Nany Ratna Asmara, tepatnya pada tanggal 22 Maret 1964. Pernikahannya tersebut membuahkan empat orang putri, yaitu Rina Irawanti, Diah Sulistyani, Aida Fitriani, dan Erlina Kumala Esti.
Dua anak pertama dan anak bungsunya mengikuti jejak Muladi mendalami bidang hukum. Putri keduanya, Diah Sulistyani, mengikuti jejaknya menjadi seorang akademisi.