Hüseyin Şahin, 12 Ocak 1968 yılında Bursa İnegöl'de doğdu.
Eskişehir Anadolu Üniversitesi İktisat Fakültesi'nden mezun olduktan sonra orman ürünleri ve mobilya sektörleri üzerine ticari faaliyetlerde bulundu.
İnegöl Genç İşadamları Derneği Kurucu üyeliği ve Dönem Başkanlığı, İnegölspor Yöneticiliği, Bursaspor Süper Lig İdari Asbaşkanlığı ve Yöneticiliği, Türkiye Futbol Federasyonu Delegeliği, İnegöl Ticaret ve Sanayi Odası Meclis Üyeliği, İnegöl Ağaç İşleri ve Mobilya OSB Kurucu Üyeliği, Güney Marmara Genç İşadamları Dernekleri Federasyonu Kurucu Üyeliği ve Başkan Yardımcılığı ile Türkiye Genç İşadamları Konfederasyonu Yönetim Kurulu Üyeliği görevlerinde bulundu.
26. Dönem AK Parti Bursa Milletvekili seçilen Şahin, TBMM Plan ve Bütçe Komisyonu Üyeliği, TBMM Gürcistan Dostluk Grubu Başkanlığı ve AK Parti Grup Yönetim Kurulu Üyeliği yaptı.
Hüseyin Şahin, çok iyi düzeyde İngilizce bilmekte olup evli ve iki çocuk babasıdır.