Pendidikan formalnya dimulai di SD Negeri 3 Mataram, lulus pada tahun 1986.

Ia melanjutkan pendidikan ke Madrasah Tsanawiyah (MTs) dan Madrasah Aliyah (MA) Mu’allimin Nahdlatul Wathan di Pancor.

Muhammad Zainul Majdi atau TGB terkenal sebagai siswa cerdas, ia menyelesaikan pendidikan di MTs dalam waktu dua tahun.

TGB lulus dari MA pada 1991.

Lulus MA, TGB sempat mendalami ilmu agama selama setahun di Ma’had Darul Qur’an wal Hadits Nahdlatul Wathan Pancor.

Selama satu tahun itu, TGB menghafal 30 jus Al-Qur’an.

Pada 1992, TGB pergi ke Kairo, Mesir untuk melanjutkan pendidikannya di Fakultas Ushuluddin Universitas Al-Azhar mengambil jurusan Tafsir dan Ilmu-ilmu Al-Qur’an.

Hingga tahun 2000, Muhammad Zainul Majdi berhasil menyelesaikan pendidikan masternya dan meraih gelar Master of Art (MA) dengan predikat Jayyid Jiddan.

Kemudian, TGB berhasil menyelesaikan pendidikan S3-nya dengan predikat Martabah El-Ula Ma’a Haqqutba atau Summa Cumlaude pada 8 Januari 2011.

Perjalanan Karier

Awal karier Muhammad Zainul Majdi tak lepas dari peran Yusril Ihza Mahendra yang pada waktu itu menjabat sebagai Ketua Umum Partai Bulan Bintang (PBB).

Atas dorongan Yusril, Muhammad Zainul Majdi maju dalam pemilihan legislatif 2004.

Muhammad Zainul Majdi berhasil menjadi anggota DPR RI dari Partai PBB untuk periode 2004 – 2009.

Lantas, ia didorong maju sebagai calon Gubernur NTB, berpasangan dengan Badrul Munir.