İdris Naim Şahin, 1 Haziran 1956'da Ordu Ünye'de doğdu. Babasının adı Dursun, annesinin adı Huriye'dir.
Mülki İdare Amiri; İstanbul Üniversitesi Hukuk Fakültesini bitirdi. Yüksek lisansını TODAİE'de Kamu Yönetimi alanında tamamladı.Araklı, Türkeli, Ermenek, Devrekâni, Eleşkirt, Cizre ve Elmalı İlçelerinde Kaymakamlık yaptı. İçişleri Bakanlığı Mülkiye Müfettişi ve Mülkiye Başmüfettişi oldu. İstanbul Büyükşehir Belediyesi Genel Sekreter Yardımcılığına atandı. Belediye'nin personel, hukuk, teftiş, kültür, sağlık, itfaiye, güvenlik, kontrol ve idari birimlerinin yönetiminde bulundu. İstanbul Büyükşehir Belediyesi Başkan Danışmanlığı, Adapazarı Büyükşehir Belediyesi Genel Koordinatörlüğü ve İstanbul Büyükşehir Belediyesi Teftiş Kurulu Başkanlığı görevlerinde bulundu. Çeşitli dernek ve vakıflarda üyelik ve yöneticilik görevi üstlendi. AK PARTİ'nin kurucuları arasında yer aldı.
22 ve 23. Dönemde İstanbul Milletvekili seçildi. 61. Hükümet'te İçişleri Bakanı olarak görev aldı.
İngilizce ve Arapça bilen Şahin, evli ve 6 çocuk babasıdır.