Dia pertama kali mengenyam bangku sekolahan di SD Negeri Buhu, Gorontalo. Namun setelahnya, Zainudin menimba ilmu di Manado tepatnya di SMPN 1 Manado dan SMAN 4 Manado.
Kemudian dia melanjutkan pendidikannya di Jakarta yakni Akademi Perbankan dan Akutansi, STIE Swadaya, Universitas Prof. Dr. Moestopo, Institut Pemerintahan Dalam Negeri (IPDN).
2. Politikus
Suami dari Nadiah itu memulai karier politiknya bersama Partai Golkar. Di partai berlogo pohon beringin itu dia sempat mencicipi berbagai jabatan seperti Wakil Sekretaris BIK Partai Golkar pada 2002-2004.
Selain itu, Zainudin juga pernah menjabat sebagai Sekretaris Jenderal (Sekjen) Partai Golkar pada 2014-2015, sebelum akhirnya dia menduduki posisi sebagai Ketua DPP Golkar.
3. Pengusaha
Zainudin juga terkenal sebagai pengusaha. Dia menjadi Direktur Direktur PT Makmur Triagun, Komisaris PT Wirabuana Dwi Jaya Persada, Komisaris PT Gitrana Sendiko, Direktur PT Putra Mas, dan Direktur PT Surya Terang Agung.