İdris Naim Şahin, Ordu İl Maiyet Memurluğu görevinden sonra 1980 yılında Kaymakam olmuştur. Araklı, Türkeli, Ermenek, Devrekani, Eleşkirt, Cizre ve Elmalı ilçelerinde Kaymakamlık yapmıştır.
İdris Naim Şahin, TODAİE Kamu Yönetimi Uzmanlık Programını bitirmiştir. İdris Naim Şahin, 1989 yılında İçişleri Bakanlığı Mülkiye Başmüfettişi oldu. 1994 yılında İstanbul Büyükşehir Belediyesi Genel Sekreter Yardımcılığı görevine atandı.
İdris Naim Şahin, Belediye’nin personel, idari, hukuki, sosyal ve kültürel hizmet birimlerinin yönetiminde bulunmuştur,1999 yılından itibaren İBB Başkan Danışmanlığı, Adapazarı Büyükşehir Belediyesi Genel Koordinatörlüğü ve İBB Teftiş Kurulu Başkanlığı görevlerinde bulunmuştur. İdris Naim Şahin, İOOHDK Üyeliği, Türkmenistan Dayanışma ve Yardımlaşma Derneği ve Ordulular Birliği Hizmet Vakfı gibi çeşitli sivil toplum kuruluşlarında üyelik ve yöneticilik yapmıştır.
İdris Naim Şahin,AK Parti’nin kurucuları arasında yer almıştır, 3 Kasım Milletvekili Genel Seçimleri’nde İstanbul Milletvekili olarak Parlamentoya girmiştir.
İdris Naim Şahin,AK Parti bünyesinde Merkez Karar ve Yönetim Kurulu üyeliği ile, AK Parti Genel Sekreterlik görevlerinde bulunmuştur.
İdris Naim Şahin, 61. Hükümette İçişleri Bakanı olarak görevini yürütmüştür. İçişleri Bakanlığı görevini 24 Ocak 2013 tarihinde kabinede yapılan değişiklik ile Muammer Güler'e devretmiştir.
İdris Naim Şahin,İngilizce ve Arapça bilmektedir, evli ve altı çocuk babasıdır.