Gus Mis lahir di Sumenep, Madura pada 1977. Ia juga merupakan intelektual muda Nahdlatul Ulama (NU).
Zuhairi merupakan santri yang akrab dengan dunia Islam kontemporer. Dia menyelesaikan gelar sarjananya di Departemen Akidah Filsafat Fakultas Ushuluddin Universitas Al-Azhar, Kairo, Mesir.
Gus Mis dikenal sebagai intelektual Muslim yang menolak sistem khilafah dalam konteks pemerintahan. Gus Mis juga sangat menjunjung tinggi keberagaman, pluralisme, dan mengedepankan dialog antaragama.