Uzun yıllar Başbakanlık'ta kritik görevlerde bulunan Şahin, Cumhurbaşkanı Recep Tayyip Erdoğan'ın da başdanışmanlığını yapmış ve özellikler Erdoğan'ın başbakanlığının ilk dönemlerinde konuşma metinlerini kaleme almıştı.
Edebiyat ve düşünde dünyasında da yakından tanınan Mustafa Şahin, çeşitli gazete ve dergilerde etkili yazılarıyla tanınan bir isim.
Şahin, Malatyalı ve üç çocuk babası.