Mustafa Tüysüzoğlu, 10 Mart 1951 tarihinde Giresun İli Göreli İlçesi Çavuşlu Beldesi'nde doğdu. İlköğrenimini Çavuşlu İlkokulu'nda, orta öğrenimini Ankara Yıldırım Beyazıt Lisesi'nde tamamlayarak 1977 yılında Ankara Üniversitesi Siyasal Bilimler Fakültesi'ni bitirdi.
Milli Savunma Başkanlığı'nda askerlik hizmetini tamamlayarak Maliye Bakanlığı'nda stajyer gelirler kontrolörlüğü görevinde iken naklen İçişleri Bakanlığı'na geçerek 1979 yılı Ekim ayında Rize İli Kaymakam Adaylığı'na başladı. Stajyerliğinin kalkması ile Ardeşen, Keşap, Eynesil, Çamlıhemşin ve Domaniç Kaymakamlık vekillerinde bulundu. 1980 yılı sonunda İstanbul İli Kaymakam Adaylığı'na atanarak 1982 yılında açılan 65. Dönem Kaymakamlık Kursunu bitirerek kura ile Çankırı İli Çerkeş Kaymakamlığı'na atandı.
1985-1987 Batman-Kozluk Kaymakamlığı, 1987-1990 Bitlis Vali Yardımcılığı, 1990-1992 Aydın Bozdoğan Kaymakamlığı, 1992-1995 Trabzon Of Kaymakamlığı, 1995 yılından bu yana sırasıyla Hatay, Balıkesir ve Isparta Vali Yardımcılıkları'nda bulunduktan sonra son Mülki İdare Amirleri Kararnamesi ile Tokat Vali Yardımcılığı görevine atandı.1992-1993 yılları arasında sekiz ay süre ile İngiltere de görevlendirildi.
İngilizce bilen Mustafa Tüysüzoğlu, evli ve üç çocuk babasıdır.