
TGH. Muhammad Zainul Majdi adalah putra ketiga dari pasangan HM Djalaluddin SH, seorang pensiunan birokrat Pemda NTB dan Hj. Rauhun Zainuddin Abdul Madjid, putri dari TGH. M. Zainuddin Abdul Madjid (Tuan Guru Pancor), pendiri organisasi Islam terbesar di NTB, Nahdlatul Wathan (NW) dan pendiri Pesantren Darun-Nahdlatain. Pada tahun 1997 Majdi menikah dengan Hj. Robiatul Adawiyah, SE, putri KH. Abdul Rasyid Abdullah Syafi’i, pemimpin Ponpes As-Syafiiyah, Jakarta. Pernikahan cucu ulama besar di NTB TGH. KH. Zainuddin Abdul Majid dan cucu ulama besar kharismatik Betawi itu telah dikaruniai 1 putra dan 3 putri, yaitu Muhammad Rifki Farabi, Zahwa Nadhira, Fatima Azzahra dan Zayda Salima.
Pada tanggal 31 Mei 2013, Zainul Majdi mengajukan berkas permohonan talak terhadap istrinya Rabiatul Adawiyah di Pengadilan Agama Jakarta Selatan, dengan nomor perkara 1409/pdt.G/2013/PA.Jaksel, dan akan disidangkan mulai bulan Juli. Istri TGH M Zainul Majdi saat ini adalah Erica Zainul Majdi dan telah dikaruniai dua orang putri, Azzadina Johara Majdi dan Khadija Hibbaty Majdi. Dr. TGH. Muhammad Zainul Majdi diajukan pada pemilihan gubernur NTB oleh PKS dan PBB. Berpasangan dengannya adalah Ir. Badrul Munir yang kelahiran Sumbawa 11 Agustus 1954. Lawan-lawannya adalah pasangan gubernur menjabat Lalu Serinata dengan M. Husni Djibril, Zaini Aroni-Nurdin Ranggabarani, dan Nanang Samodra-M. Jabir. Dalam Pemilihan Kepala Daerah (Pilkada) 7 Juli 2008, ia berhasil mengumpulkan suara terbanyak. Namun kemenangannya digugat oleh pihak Lalu Serinata dan Nanang Samodra ke MA dengan alasan penggelembungan suara dan pencoblosan ganda. MA memutuskan gugatan tidak terbukti.
Pelantikan dilakukan 17 September 2008 oleh Mendagri Mardiyanto di Mataram, NTB. Pada Pemilukada Nusa Tenggara Barat (NTB) yang digelar Minggu, 13 Mei 2013 dalam rangka untuk memilih Gubernur dan Wakil Gubernur periode 2013 - 2018, pasangan calon yang diusung oleh partai Demokrat ini, TGH M Zainul Majdi dan Muhammad Amin (TGB-Amin) dinyatakan sebagai pemenang dalam rapat pleno Komisi Pemilihan Umum (KPU) Provinsi NTB. Pesaingnya pada Pemilukada ini adalah Harun Al Rasyid berpasangan dengan TGH Lalu Muhyi Abidin (Harum), kemudian DR KH Zulkifli Muhadli dengan pasangan Prof DR H Muhammad Ichsan (Zul-Ichsan), serta H Suryadi Jaya Purnama dan Johan Rosihan (SJP-Johan). Hasil rekapitulasi perolehan suara TGB-Amin meraih 1.038.642 pemilih atau 44,36 persen suara.