Nasaruddin Umar menghabiskan masa kecilnya di Sulawesi Selatan dan menimba ilmu di berbagai tempat. Satu di antaranya di Pondok Pesantren As'adiyah yang berpusat di Sengkang, Wajo.
Ponpes ini merupakan lembaga pendidikan tertua di Sulawesi Selatan yang didirikan oleh ulama besar Sulawesi Selatan, AGH Muhammad As'ad al-Bugisi gelar Puang Aji Sade.
Berikut ini rekam jejak pendidikkan Nasaruddin Umar dikutip dari istiqlal.or.id:
- SDN 6 tahun, di Ujung-Bone 1970
- Madrasah Ibtida’iyah 6 tahun, di Pesantren As’adiyah Sengkang, 1971.
- PGA 4 Thn, di pesantren As’adiyah Sengkang, 1974
- PGA 6 Thn, di Pesantren As’adiyah Sengkang 1976
- Sarjana Muda , Fakultas Syari’ah IAIN Alauddin Ujung Pandang, 1980
- Sarjana Lengkap (Sarjana Teladan) Fakultas Syari’ah IAIN Alauddin Ujung Pandang, 1984
- Program S2 (tanpa tesis) IAIN syarif Hidayatullah Jakarta, 1990-1992.
- Program S3 (alumni Terbaik) IAIN Syarif Hidayatullah Jakarta, dengan disertasi tentang” Perspektif Jender Dalam al-qur’an, 1993-1998.
- Visiting Student di Mc Gill University canada, 1993-1994
- Visiting Student di Leiden University Belanda, 1994/1995
- Mengikuti Sandwich program di Paris University Perancis, 1995
Pernah melakukan penelitian kepustakaan di beberapa perguruan tinggi di Kanada, Amerika Serikat, Jepang, Inggris, Belanda, Belgia, Italia, Ankara, Istanbul, Srilanka, Korea Selatan, saudi Arabia, Mesir, Abu Dhabi, Yordania, Palestina, dan Singapore, Kualalumpur, Manila.