Naim lahir di Pekalongan pada tanggal 6 September 1983 dan besar di Pasar Kliwon.
Ia adalah lulusan program D-3 Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) Universitas Sebelas Maret.
Naim sering dikaitkan dengan kelompok jaringan Mujahidin Indonesia Timur (MIT) pimpinan Santoso alias Abu Wardah yang diketahui telah berbaiat ke ISIS.
Ia juga disinyalir merupakan orang yang menggugah video kelompok jaringan Mujahidin Indonesia Timur (MIT) melalui akun Facebook yang bernama Muhammad Bahrun Naim Anggih Tamtomo.