1990 yılında Refah Partisi mahalle gençlik kollarında başlayan siyasi hayatı, ilçe gençlik kolları yönetim kurulu üyeliği, Fazilet Partisi Kurucu İlçe Yönetim Kurulu üyeliği ve Gençlik Kolları Başkanlığı ile devam eden Şahin beş yıldır Saadet Partisi Bağcılar İlçe Başkanı olarak görev yapıyor.  Gazete Duvar'da yer alan habere göre, 2015 yılında SAADET’in İstanbul Milletvekili adayı olarak da seçime giren Şahin bugün de belediye başkan adayı olarak sahada. Şahin hem parti içinde hem de katıldığı birçok programda 11. Cumhurbaşkanı Gül’e benzerliği nedeniyle ayrıca ilgi görüyor. Şahin’i görenler “Abdullah Gül sahaya indi” esprisi yapıyor.