1962 yılında Tokat'ın Reşadiye ilçesinde doğdu. Mustafa Şahin, uzun süre ilçede siyasetle uğraştı. Evli ve 3 çocuk babasıdır.