Mustafa Şahin Gökçe, 1 Ocak 1962'de Adana’nın Saimbeyli ilçesinde doğdu.

Saimbeyli Lisesi mezunu olan Gökçe, Kazak Abay Devlet Üniversitesi İktisat Fakültesi İktisat Bölümünü bitirdi.

Mustafa Şahin Gökçe, 1998-2000'de Türkiye Kazakistan International Bank Dış İşlemler Müdürü, 2000-2003'te Türkiye-Kazakistan İnternational Bank Genel Müdür Yardımcılığı görevinde bulundu.

2004-2010'da Vakıf Gureba Hastanesinde yönetici olarak çalışan Gökçe, 2012 yılından itibaren de Ceyhan Belediyesinde yöneticilik yaptı. 

Gökçe, 2014 ve 2019 yıllarındaki yerel seçimlerde Saimbeyli Belediye Başkanı seçildi.

Rusça ve Kazakça bilen Gökçe, evli ve bir çocuk babasıdır.