Adnan Şahin, 1962 yılında Erzurum’da dünyaya geldi. İlk ve ortaöğretimini Erzurum’da, lise öğrenimini Bursa Işıklar Askeri Lisesi'nde, yükseköğrenimini ise Kara Harp Okulu’nda tamamladı. 1984 yılında teğmen rütbesiyle TSK’ya katılan Adnan Şahin, çeşitli askeri birlik ve kurumlarda komutanlık ve şube müdürlüğü yaptı.
Çeşitli STK ve derneklerde aktif görevlerde bulundu. 2014 yerel seçimlerinde Saadet Partisi Bakırköy Belediye Meclis üyeliği adayı ve 2015 yılında aynı partiden İstanbul 3. Bölge milletvekili adayı oldu. Halen Saadet Partisi Bakırköy İlçe Başkan Yardımcılığı görevini icra eden Adnan Şahin, evli ve üç çocuk babasıdır.
Adnan Şahin, 31 Mart 2019 yerel seçimlerinde Saadet Partisi'nden İstanbul, Bakırköy Belediye Başkan Adayı oldu.
