Nasaruddin Umar telah bergelut di dunia pemerintahan sejak tahun 2006. Dia menjabat sebagai Direktur Jenderal Direktorat Jenderal Bimbingan Masyarakat Islam Kementerian Agama Republik Indonesia 2006-2012.
Kemudian pada 2011 hingga 2014, Nasaruddin Umar ditunjuk sebagai Wakil Menteri Agama RI. Pada 2016 dia diangkat sebagai Imam Besar Masjid Istiqlal. Selanjutnya, di tahun 2020 era pemerintahan Jokowi, Nasaruddin kembali dipercaya sebagai Imam Masjid Istiqlal.
Terakhir, Nasaruddin Umar menjabat sebagai Menteri Agama RI pemerintahan Prabowo-Gibran periode 2024-2029.
