Rekam jejak pendidikan ulama kharismatik ini juga luar biasa. Dia menamatkan pendidikan S1 hingga S3 di Universitas Al-Azhar Kairo, Mesir
Dia berangkat ke Kairo tahun 1992. Mengambil jurusan Tafsir dan Ilmu-Ilmu Alquran Fakultas Ushuluddin Universitas Al-Azhar Kairo dan lulus meraih gelar Lc. Tahun 1996, kemudian melanjutkan meraih Master of Art (M.A.) dengan predikat very good.
Setelah menyelesaikan pendidikan S1 dan S2 di Al-Azhar selama 10 tahun, TGB Zainul Majdi melanjutkan program S3 di universitas dan jurusan yang sama. Dia berhasil meraih gelar Doktor dengan predikat Summa Cumlaude pada 8 Januari 2011.
Selama menjabat gubernur NTB dua periode, Zainul Majdi memiliki sedugang penghargaan. Setiap tahun dia selau mendapat penghargaan. Di tahun awal kepemimpinannya, dia Penghargaan Ksatria Bhakti Husada dari Presiden dan Investment Award dari Wakil Presiden. Hingga kini, sudah puluhan penghargaan yang dia dapat.
Zainul Majdi menilai, aspirasi dan harapan masyarakat yang menginginkannya maju di Pilres merupakan sebuah kehormatan dan bentuk kepercayaan yang diberikan kepadanya.
“Ada harapan dari elemen masyarakat, dari kelompok, berarti ada kepercayaan, bagi saya pribadi, itu adalah kehormatan,” katanya usai mengisi kuliah umum di ITB, Jalan Tamansari, Kota Bandung, Jumat kemarin.
Disinggung mengenai kesiapannya untuk memenuhi aspirasi tersebut, dirinya menilai, sebagai anak bangsa tidak boleh mengatakan tidak siap untuk menjalankan pengabdian.
“Saya rasa anak bangsa tidak boleh mengatakan tidak siap dimanapun ia mengabdi. Di struktural, kultural, pemerintahan, di luar pemerintahan semua ruang pengabdian yang memungkinkan, ya harus siap,” terangnya.