Selama puluhan tahun menjadi guru di Muhammadiyah, ia tak sekadar menjadi seorang pendidik, tapi juga berkontribusi besar membangun sekolah-sekolah Muhammadiyah dan perpustakaan desa di daerah Yogyakarta dan Magelang.
Kesuksesannya dalam mengembangkan pendidikan -- terutama pendidikan Islam -- membuat namanya kian disegani dalam dunia pendidikan Indonesia. Terlebih, ia mampu membawa UMM yang semula tak begitu dipandang menjadi kampus yang amat disegani dalam konteks nasional, bahkan internasional. Hal itu membuatnya dipercaya sebagai Menteri Agama di era Presiden BJ Habibie pada 1998-1999 dan Menteri Pendidikan Nasional di era kepemimpinan Megawati Soekarnoputri 2001-2004.
Baca juga: Jokowi Ingatkan Kunci Perbaikan Ekonomi adalah Kesehatan
Bahkan, ia juga sempat menjabat Menteri Koordinator Kesejahteraan Rakyat (Menko Kesra) ad-interim menggantikan Jusuf Kalla, yang ketika itu mencalonkan diri sebagai wakil presiden pada Pemilu 2004. Di samping itu, Malik juga aktif di Ikatan Cendekiawan Muslim Indonesia (ICMI) dan Himpunan Indonesia untuk Pengembangan Ilmu-Ilmu Sosial (HIPIIS).
Jati diri Malik Fadjar sebagai seorang pendidik, begitu pula karakter kepemimpinannya yang memiliki pengaruh demikian besar itu, tidak terjadi begitu saja. Dari riwayat pendidikannya, terlihat bahwa ia memang memiliki passion yang amat besar untuk menjadi seorang guru.