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,[7] 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[8] dan Khadija Hibbaty Majdi.[9]
Dr. TGB. Muhammad Zainul Majdi mengenyam pendidikan dasar di SDN 3 Mataram (Sekarang SDN 6 Mataram), lulus tahun 1986. Ia melewati jenjang SLTP di Madrasah Tsanawiyah Mu'allimin Nahdlatul Wathan Pancor hanya selama 2 tahun, dan lulus Aliyah di yayasan yang sama tahun 1991. Sebelum memasuki perguruan tinggi, ia menghafal Al-Qur'an di Ma’had Darul Qur’an wal Hadits Nahdlatul Wathan Pancor selama setahun (1991-1992).
Kemudian pada tahun 1992 Majdi berangkat ke Kairo guna menimba ilmu di Fakultas Ushuluddin Jurusan Tafsir dan Ilmu-Ilmu Al-Qur’an Universitas Al-AzharKairo dan lulus meraih gelar Lc. pada tahun 1996. Lima tahun berikutnya, ia meraih Master of Art (M.A.) dengan predikat Jayyid Jiddan.
Setelah menyelesaikan pendidikan S-1 dan S-2 di Al-Azhar selama 10 tahun, Majdi melanjutkan ke program S3 di universitas dan jurusan yang sama. Pada bulan Oktober 2002, proposal disertasi Majdi diterima dengan judul Studi dan Analisis terhadap Manuskrip Kitab Tafsir Ibnu Kamal Basya dari Awal Surat An-Nahl sampai Akhir Surat Ash-Shoffat di bawah bimbingan Prof. Dr. Said Muhammad Dasuqi dan Prof. Dr. Ahmad Syahaq Ahmad. Ia berhasil meraih gelar Doktor dengan predikat Martabah EL-Syaraf El Ula Ma`a Haqqutba atau Summa Cumlaude pada hari sabtu, 8 Januari 2011 dalam munaqosah (sidang) dengan Dosen Penguji Prof. Dr. Abdul Hay Hussein Al-Farmawi dan Prof. Dr . Al-Muhammady Abdurrahman Abdullah Ats-Tsuluts.
Dr. TGB. 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.[10]
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.[11]
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.
Sebagai Pembina PNPM-Mpd Terbaik.
Tahun 2008
Investment Award” dari Wakil Presiden RI.
Penghargaan Ksatria Bhakti Husada dari Presiden RI.
Tahun 2010
Penghargaan Regional Champion 2010 dari Kepala BKPM-RI, 18 Februari 2010.
Penghargaan sebagai Pembina Provinsi PNPM Mandiri Perdesaan Kategori Tim Pemelihara dan Pengelola Prasarana (TP3) Peringkat II Nasional Tahun 2010, 19 Maret 2010.
Penghargaan sebagai Pembina Provinsi PNPM Mandiri Kategori Kader Pemberdayaan Masyarakat Desa (KPMD) Peringkat II Nasional, Tahun 2010, 19 Maret 2010.
Penghargaan sebagai Pembina Seni Budaya dan Pariwisata Daerah dari Badan Kerjasama Kesenian Indonesia, 1 Mei 2010.
Penghargaan Bhakti Koperasi dan Usaha Kecil dan Menengah, dari Menteri Koperasi dan UKM RI, 31 Mei 2010.
Penghargaan Bhakti Koperasi, dari Presiden RI pada Puncak Peringatan Hari Koperasi Nasional ke-63, di Surabaya, 15 Juli 2010.
Penghargaan Tingkat Utama dalam Percepatan Pemberantasan Buta Aksara di NTB dari Menteri Pendidikan Nasional, 10 Oktober 2010.
Penghargaan sebagai Penyelenggara Pelayanan Terpadu Satu Pintu Kualifikasi Bintang 3 dibidang Penanaman Modal Tahun 2010, dari Kepala BKPM Nasional, 2 November 2010.
Penghargaan Indonesia Tourism Award 2010 sebagai The Best Province in Tourism Development dari Kementerian Kebudayaan dan Pariwisata RI, 2 Desember 2010.
Piagam Penghargaan P2BN, Peningkatan Produksi Beras Diatas 5% dari Presiden RI, 1 Desember 2010.
Tahun 2011
Penghargaan Amal Bhakti Kementerian Agama dari Menteri Agama RI, 3 Januari 2011.
Penghargaan sebagai Tokoh Perubahan 2010 dari Harian Republika, 31 Maret 2011.
Penghargaan Anubhawa Sasana Desa dalam Membina dan Mengembangkan Desa/Kelurahan Sadar Hukum dari Menteri Hukum dan HAM, 7 Mei 2011.
Penghargaan Manggala Karya Kencana dari Kepala BKKBN, 15 Juni 2011
Penghargaan Prestasi Mempertahankan Wilayah Bebas Penyakit Rabies, dari Menteri Pertanian, 28 September 2011.
Penghargaan The Best Dedicated Governor in Developing of MICE Industry 2011 versi Majalah Venue Kementerian Pariwisata dan Ekonomi Kreatif, 9 Desember 2011.
Tahun 2012
APKLI Award Tahun 2012 dari Dewan Pimpinan Pusat Asosiasi Pedagang Kaki Lima Indonesia, di Monumen Tugu Proklamasi, Jakarta, 15 Februari 2012.
Penghargaan sebagai Gubernur Pembina Terbaik Nasional Tahun 2012, Kategori Badan Kerjasama Antar Desa Aspek Kemitraan PNPM Mandiri Perdesaan, dari Menteri Dalam Negeri, 21 Maret 2012.
Penghargaan atas Komitmen terhadap Pengembangan Penyuluhan Pertanian Tingkat Provinsi, dari Menteri Pertanian, 25 Juni 2012.
Penghargaan Bintang Mahaputra Utama dari Presiden RI atas prestasi menonjol dalam pembangunan daerah yang patut ditiru oleh daerah lain di Indonesia, 13 Agustus 2012.
Anugerah The Most Improved dari Travel Club Tourism Award (TCTA) 2012 atas Pengembangan Sektor Pariwisata, Jakarta, 24 September 2012.
Penghargaan Transmigration Award 2012 dari Kementerian Tenaga Kerja dan Transmigrasi, 6 Desember 2012.
Penghargaan Adhi Karya Pangan Nusantara (APN) 2012 Bidang Ketahanan Pangan, dari Kementerian Pertanian diserahkan oleh Presiden RI, 14 Desember 2012.
Penghargaan Adhi Bhakti Mina Bahari Tingkat Nasional Tahun 2012 dari Kementerian Perikanan dan Kelautan, 16 Desember 2012.
Anugerah Parahita Ekapraya (APE) Tahun 2012, dari Presiden RI, 18 Desember 2012.
Tahun 2013
Penghargaan penyelenggaraan Program e-KTP di NTB dari Menteri Dalam Negeri, Jakarta, 29 Januari 2013
Penghargaan sebagai Provinsi Terbaik Pertama dalam Pencapaian Sasaran Tujuan Pembangunan Milenium (MDGs) 2013, dari Menteri Bappenas, Jakarta, 30 April 2013, dalam kategori:
Provinsi Terbaik I, Kategori Laju Pengurangan Kedalaman Kemiskinan Periode Tahun 2009-2011.
Provinsi Terbaik I, Kategori Kinerja Pencapaian Sasaran MDGs secara Komulatif.
Provinsi Terbaik I, Laju Kinerja Pencapaian Sasaran MDGs, Periode Tahun 2009-2011.
Anugerah Pangripta Nusantara 2013, Sebagai Provinsi Terbaik Ketiga Kelompok B (luar Jawa-Bali) Kategori Utama.
Penghargaan Energi Prabawa itu diserahkan Menteri ESDM Jero Wacik, pada Malam Penganugerahan Energi ke-3 Tahun 2013, di Jakarta, Selasa tanggal 22 Oktober 2013.
Penghargaan Adhikarya Pangan Nusantara (APN) 2013 Bidang Ketahanan Pangan, dari Kementerian Pertanian diserahkan oleh Wakil Presiden Boediono di Auditorium Istana Wakil Presiden, Jum’at, tanggal 29 November 2013.
Transmigrasi Award Kategori Daerah Tujuan Transmigrasi, dari Kementerian Transmigrasi dan Tenaga Kerja, diserahkan oleh Menakertrans di Jakarta, 3 Desember 2013.
Tahun 2014
Penghargaan MDGs Award 2014 dari Kementerian Perencanaan Pembangunan Nasional sebagai Provinsi Terbaik Pertama kategori:
Provinsi Terbaik I Kategori Laju Pencapaian MDGs Terbaik 2011-2013, 30 April 2014.
Provinsi Terbaik I kategori Pencapaian Indikator MDGs Terbanyak tahun 2011-2013.
Penghargaan Anugerah Pangripta Nusantara Utama 2014, sebagai Provinsi Terbaik III dalam penyusunan Rencana Kerja Pemerintah Daerah Tahun 2014 Tingkat Provinsi Kategori B, 30 April 2014.
Penghargaan terhadap Program Kampung Media NTB sebagai salah satu “Nine Top” Inovasi Daerah bidang Pelayanan Publik tingkat nasional tahun 2014 dari Kementerian PAN & RB, 30 April 2014.
Penghargaan Keberhasilan Menyusun dan Menyajikan Laporan Keuangan Tahun 2013 dengan Capaian Standar Tertinggi dalam Akuntansi dan Pelaporan Keuangan Pemerintah, 12 September 2014.
Penghargaan National e-Procurement Award 2014 dari Bappenas atas komitmen transparansi dan akutabilitas dalam mekanisme pengadaan barang dan jasa di lingkup Pemerintah Provinsi NTB, 18 November 2014.
Penghargaan Keterbukaan Informasi Publik Terbaik I Tingkat Nasional tahun 2014 dari Komisi Informasi Pusat, diserahkan oleh Wakil Presiden Jusuf Kalla kepada Gubernur NTB Dr. TGH. M. Zainul Majdi, di Istana Wapres, 12 Desember 2014.
Penghargaan Transmigrasi Award Tahun 2014 Katagori Daerah Tujuan Transmigrasi dari Kementerian Desa daerah Tertinggal dan Transmigrasi, diserahkan oleh Wakil Presiden Jusuf Kalla, di Gedung Balai Makarti Muktitama, Kementerian Desa Daerah Tertinggal dan Transmigrasi, di Jakarta 15 Desember 2014.
Penghargaan Adhikarya Pangan Nusantara (APN) 2014 Bidang Ketahanan Pangan, dari Kementerian Pertanian diserahkan oleh Presiden Joko Widodo, di Balai Besar Tanaman Padi Subang Jawa Barat, Jum’at, 26 Desember 2014.
Tahun 2015
Penghargaan Government Award 2015 atas penilaian pengembangan pariwisata terbaik nasional dari Sindo Weekly Magazine. Penghargaan diserahkan oleh Kepala Bappenas Andrinof Chaniago kepada Gubernur NTB Dr. TGH. M. Zainul Majdi, dalam acara di Golden Ballroom The Sultan Hotel, Jakarta, 19 Maret 2015.
Penghargaan MDGs Tahun 2015 dari Kementerian Perencanaan Pembangunan Nasional sebagai:
Provinsi Terbaik I Kategori Laju Pencapaian MDGs Terbaik 2012-2014.
Provinsi Terbaik III kategori Pencapaian Indikator MDGs Terbanyak tahun 2012-2014. (Diserahkan Oleh Menteri PPN/Kepala Bappenas Andrinof Chaniago, dalam Musrenbangnas Tahun 2015, di Jakarta, 29 APRIL 2015.
Penghargaan Indonesia Attractivenees Index dengan Index Total 73.05 dari Tempo Media Group dan Frontier Consulting Group (salah satu perusahaan riset terbesar di Indonesia). Riset dilakukan untuk memperoleh data terkait daya tarik meliputi investasi, infrastruktur, layanan publik dan pariwisata. Penghargaan diserahkan 12 Juni 2015 di Jakarta.
Penghargaan Satyalancana Pembangunan dari Presiden RI Ir. H. Joko Widodo, atas prestasi pembangunan bidang kependudukan dan keluarga berencana, Lapangan Sunburst, Tangerang, 1 Agustus 2015.
Lombok sebagai World's Best Halal Honeymoon Destination dan World's Best Halal Tourism Destinationdalam ajang The World Halal Travel Summit and Exhibition Award 2015 yang digelar di Abu Dhabi, Uni Emirat Arab (UEA), 19 Oktober 2015
Penghargaan SNI Award 2015 atas dedikasinya dalam Pengembangan dan Penerapan Standardisasi. 9 November 2015.
Penghargaan “National Procurement Award” tahun 2015 dari Lembaga Kebijakan Barang dan Jasa Pemerintah (LKPP) kategori Peran LPSE (Layanan Pengadaan Sistem Elektronik) Pemerintah Provinsi NTB, 10 November 2015.
Penghargaan The Real Wonder of The World 2015 Certificate of Recognition dari Kementerian Pariwisata, pada acara Wonderful Indonesia WOW, di The Ritz Carlton Pacific Place, Jakarta, 10 Desember 2015.
Tahun 2016
Penghargaan TOP 99 Inovasi Pelayanan Publik 2016 dari Kementerian PAN & RB, atas inovasi “Temukan Arsip Dalam Waktu 3 Menit”. Penghargaan diserahkan oleh Menpan RB Yuddy Crisnandi dalam sebuah acara di Jatim Expo, Surabaya, 31 Maret 2016.
Penghargaan TOP Eksekutif Muslim 2016 dari Ikatan Pengusaha Muslimah Indonesia (IPEMI)di Jakarta, 27 April 2016.
Penghargaan TOP Pembina BUMD 2016 dalam ajang pemilihan TOP BUMN 2016 yang diselenggarakan Majalah Bussiness News Indonesia yang berkerja sama dengan Asosiasi Pemerintahan Kabupaten Seluruh Indonesia (APKSI), Jakarta, kamis 5 Mei 2016.
Penghargaan “Tangguh Award” Tahun 2016 kategori Pengelola Data Bencana dan Pusat Pengendalian Operasional (Pusdalops) terbaik kepada Badan Penanggulangan Bencana Daerah (BPBD) Provinsi NTB Dalam peringatan bulan Pengurangan Risiko Bencana (PRB) tingkat nasional di Manado Hotel Novotel Manado, Kamis 13 Oktober 2016.
Penghargaan “National Procurement Award” tahun 2016 dari Lembaga Kebijakan Barang dan Jasa Pemerintah LKPP-RI, kategori Peran LPSE (Layanan Pengadaan Sistem Elektronik) Pemerintah Provinsi NTB, di Balai Kartini Jakarta hari Kamis 3 November 2016).
Penghargaan sebagai kepala daerah yang memberikan peran besar dalam pembinaan Teknologi Tepat Guna (TTG). Pengharhargaan diserahkan oleh Kementerian Desa, Pembangunan Daerah Tertinggal dan Transmigrasi Ahmad Erani Yustika menyampaikan pada Gelaran Teknologi Tepat Guna (TTG) XVIII tahun 2016 telah resmi dibuka di Islamic Center (IC), Rabu 23 November 2016.
Anugerah Kihajar sebagai kepala daerah berprestasi di dalam memajukan pendidikan di daerahnya melalui peranan Teknologi Informasi dan Komunikasi (TIK). Diserahkan Mendikbud Muhadjir Effendy pada hari Jumat 25 November 2016, bertepatan dengan peringatan Hari Guru Nasional di Kantor Kementerian Pendidikan dan Kebudayaan, Jakarta.
Penghargaan Satya Lencana Aditiya Karya Mahatva Yodha sebagai Pembina Umum Karang Taruna Provinsi Terbaik Tahun 2016. Penghargaan diserahkan Ketua Umum Karang Taruna Nasional Didik Mukrianto di Hotel Horison Ultima Palembang, Jumat 9 Desember 2016.
