İdris Naim Şahin, 1 Haziran 1956 tarihinde Ordu'nun Ünye ilçesinde doğdu. 1976 yılında İstanbul Üniversitesi Hukuk Fakültesi'ni bitirdi. Ordu il maiyet memurluğundan sonra 1980 yılında kaymakam oldu. Araklı, Türkeli, Ermenek, Devrekani, Eleşkirt, Cizre ve Elmalı ilçelerinde kaymakamlık yaptı. TODAİE Kamu Yönetimi Uzmanlık Programını bitirdi. 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ı. Belediye’nin personel, idari, hukuki, sosyal ve kültürel hizmet birimlerinin yönetiminde bulundu. 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 bulundu.

İ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 yaptı.

Adalet ve Kalkınma Partisi'nin kurucuları arasında yer aldı ve 2001-2011 yılları arasında genel sekreterlik görevini yürüttü. 3 Kasım 2002 ve 22 Temmuz 2007 Milletvekili Seçimleri'nde İstanbul Milletvekili olarak TBMM'ye girdi. 24. Dönem Ordu milletvekili olarak tekrar TBMM'ye girdi.

Seçimlerden hemen sonra Recep Tayyip Erdoğan'ın başkanlığında kurulan 61. Hükûmet'te İçişleri Bakanlığı görevine getirildi. 24 Ocak 2013 tarihinde Kabine revizyonu ile Başbakan tarafından görevinden alındı. Yerine İstanbul eski valisi ve AK Parti Mardin milletvekili Muammer Güler getirildi.

17 Aralık yolsuzluk ve rüşvet soruşturmasını takip eden istifaların ardından 25 Aralık 2013 tarihinde Adalet ve Kalkınma Partisi milletvekilliği görevinden istifa etti.

İstifasından sonra "Hükümet etmede, niyetlerinden emin olunmayan bürokratik ve politik dar bir oligarşik kadronun tavsiye, yönlendirme ve etkinliğinin tercih edildiği anlaşılmaktadır.

Eski bir AK Parti Bakanı olan İdris Naim Şahin, Saadet Partisi'ne geçtikten sonra Ordu Büyükşehir Belediye Başkanlığı seçimlerinde kaybetmişti. Şimdi, İYİ Parti'den Ordu 1. sıra Milletvekili adayı olarak seçim listelerinde yer alacak. Partilerin milletvekili listeleri şekillenirken, pek çok kişi vekillik adaylığı için kulis yapıyor. Şahin de bu isimlerden biri. Şahin, AK Parti'den ayrıldıktan sonra Saadet Partisi'ne geçmiş ve 2019 yılında yapılan Ordu Büyükşehir Belediye Başkanlığı seçimlerinde kaybetmişti. Şimdi ise İYİ Parti'den milletvekili adayı olarak siyasi hayatına geri dönüyor. Seçim listeleri için son oynamalar yapılırken, Şahin'in Ordu'dan 1. sıra adayı olacağı kesinleşti.