Aslen Denizli Çallı olan Mustafa Arslanşahin, ilk ve ortaöğrenimini Denizli ilinde geçirdi. Lisans eğitimini Dokuz Eylül Üniversitesi İktisadi ve İdari Bilimler Fakültesi Kamu Yönetimi bölümünden mezun olmuştur. Lisans eğitimi sırasında tekstil sektöründeki farklı firmalarda müşteri temsilciği görevini üstlenerek üretim ve ihracat süreçlerinde rol aldı.

2019 yılında İçişleri Bakanlığı tarafından düzenlenen Kaymakam Adaylığı sınavını kazandı. Çorum Kaymakam Adayı olarak görevine başladı. Kaymakam refikliği stajlarını Denizli Buldan ve Sinop Gerze ilçelerinde, mülkiye müfettişi refakatinde teftiş stajlarını ise Giresun ve Sivas illerinde tamamlamasının ardından Muğla Kavaklıdere ve Kırıkkale Karakeçili ilçelerinde kaymakam vekili olarak görev yaptı. İngiltere'nin Leicester kentinde, Leicester Üniversitesinde dil eğitimi aldı.

6 Şubat 2023 tarihinde gerçekleşen Kahramanmaraş merkezli depremlerden sonra yaklaşık 3 ay Adıyaman’da görev yaptı. 108. Dönem Kaymakamlık Kursunu Üstün Başarı ile tamamladı. Kastamonu Azdavay ve Kahramanmaraş Andırın Kaymakamı olarak görev yaptı. 17 Haziran 2026 tarihli ve 33283 sayılı Resmi Gazete’de yayımlanan Kaymakamlar Kararnamesi ile Batman Beşiri Kaymakamı olarak atandı. Mustafa Arslanşahin, evli olup iyi derecede İngilizce biliyor.