Çorum'da 1968'de dünyaya gelen Şahin, ilk, orta ve lise öğrenimini Çorum'da tamamladı. Şahin, 1990'da Marmara Üniversitesi Hukuk Fakültesini bitirdi. Hakimlik-savcılık sınavını 1991 yılında kazanan Koç, 1994-1998 yıllarında Tonya Cumhuriyet Savcılığı, 1998-2000 yıllarında Van Saray Cumhuriyet Savcılığı, 2000-2003 yıllarında Hendek Cumhuriyet Savcılığı, 2003,2006 yıllarında Afyon Cumhuriyet Savcılığı görevlerinde bulundu.

Ankara Cumhuriyet Savcılığına 2006'da atanan ve 2014'te de Ankara Cumhuriyet Başsavcı Vekilliğine getirildi.

HSYK’nın 15 Temmuz sonrası HSK’ya dönüşmesi ile Cumhurbaşkanı Erdoğan tarafından 19 Mayıs 207’de HSK üyeliğine seçildi

Hüseyin Şahin, evli ve iki çocuk babasıdır.