Diketahui Mahfud adalah putra ke-7 dari pasangan Mahmodin dan Suti Khadidjah. Kini ia menjabat sebagai Menko Polhukam di Kabinet Indonesia Maju.
Rekam jejak pendidikannya dimulai ketika ia belajar di Madrasah Ibtidaiyah atau di Pondok Pesantren Al Mardhiyyah. Kemudian ia melanjutkan Pendidikan dasarnya di SD Negeri Waru, Pamekasan, Madura.
Mahfud kemudian melanjutkan pendidikan ke Sekolah Pendidikan Guru Agama (PGA) Negeri. Ia lantas terpilih untuk mengikuti Pendidikan Hakim Islam Negeri (PHIN) dan berhasil menyelesaikannya pada 1978.
Ketertarikannya pada bidang hukum semakin besar. Mahfud lalu melanjutkan Pendidikan S1 di Fakultas Hukum Universitas Islam Indonesia (UII) Yogyakarta.
Pada saat yang sama, ia juga berkuliah di Universitas Gadjah Mada dengan jurusan Sastra Arab. Namun pendidikannya di Faluktas Sastra Arab itu tidak selesai.