Muhamad Najib dilahirkan di Singaraja, Bali, sebagai anak kedua dari sembilan bersaudara. Pendidikan awalnya ditempuh di Madrasah Ibtidaiyah Islamiyah, kemudian SMP Muhammadiyah, serta menamatkan SMA Taman Pendidikan “45”, yang semuanya dijalani di kota kelahirannya. Ia kemudian melanjutkan studinya di S1 Jurusan Teknik Elektro, ITS Surabaya; selanjutnya mengambil S2 di bidang yang sama di ITB Bandung; setelah itu mengambil S3 dalam Ilmu Politik di PascaSarjana UNAS Jakarta.
Najib sejatinya adalah seorang guru. Ia mengawali pengabdiannya sebagai dosen di Fakultas Teknik Universitas Muhammadiyah Surabaya dan di almamaternya, ITS. Ia sempat dipercaya sebagai Dekan Fakultas Teknik UNISMA, Bekasi.
Ia bermetamorfosis menjadi politisi sejak munculnya Gerakan Reformasi pada tahun 1998. Ia ikut mendirikan kemudian menjadi Pengurus Dewan Pimpinan Pusat Parta Amanat Nasional (PAN) sejak berdirinya sampai sekarang. Ia pun sempat menjadi Anggota DPR RI pada periode 2004-2009 dan periode 2009- 2014.
Pengalamannya berorganisasi dimulai dari Ketua HMI, Komisariat Elektro, ITS; kemudian Ketua HMI, Korkom ITS; terakhir sebagai Ketua HMI Cabang Surabaya. Aktivitas berorganisasi dilanjutkan di Persyarikatan Muhammadiyah, dimulai dari Ketua Pimpinan Wilayah Pemuda Muhammadiyah Jawa Timur; kemudian dipercaya sebagai Sekjen Pimpinan Pusat Pemuda Muhammadiyah; selanjutnya sebagai Ketua Hubungan Internasional Pimpinan Pusat Muhammadiyah.
Aktivitas organisasi lain yang pernah diembannya antara lain sebagai salah seorang Ketua di World Conference on Religions and Peace (WCRP); Ketua Ikatan Alumni ITS Surabaya; Wakil Ketua Badan Kerjasama Antar-Parlemen DPR-RI; Sekretaris Fraksi PAN DPR RI; dan sampai sekarang masih aktif sebagai Ketua Hubungan Luar Negri & Diaspora DPP PAN, selain sebagai Ketua Bidang Hubungan Luar Negri Majlis Pengurus Pusat ICMI.
Anugerah atau penghargaan yang pernah diterimanya antara lain: Lulus sebagai siswa terbaik di SD, SMP, dan SMA; Menerima lencana emas dari Majlis Tinggi Agama Khong Hu Chu (MATAKIN); Menerima penghargaan dari Dewan Pimpinan Pusat Partai Amanat Nasional sebagai salah seorang pendiri PAN; Menerima Alumni Award dari ITS sebagai salah seorang alumni yang berjasa terhadap almamater.
Sebagai penulis, karyanya sering dimuat di harian Republika. Karyanya dalam bentuk buku yang sudah diterbitkan antara lain: Guru Salimin: Mengenal Sosok Amien Rais melalui Anekdot dan Kisah Nyata (Mizan, 2004); Sejarah Berdirinya Partai Amanat Nasional (PAN Press, 2006); Bersujud di Atas Bara: novel yang dimuat secara bersambung di Jawa Pos (2009); Safari, novel yang dimuat secara bersambung di Harian Republika (2009).