1966 doğumlu Bitlis Belediye Başkanı Fehmi Alaydın, ilk, orta ve lise öğrenimini Bitlis’te tamamladı. Anadolu Üniversitesi Mühendislik - Mimarlık Fakültesinden İnşaat Mühendisi olarak mezun oldu. 2008 yılında aynı üniversitenin Kamu Yönetimi bölümünü bitirdi. Bir müddet serbest mühendislik ve müteahhitlik yaptı.
1999 - 2005 yılları arasında Zeytinburnu Belediyesi’nde Başkan Danışmanı olarak görev aldı. İlçenin tüm alt yapı ve üst yapı projelerinde koordinatörlük görevi ve büyük şehirle ilgili tüm koordinasyonu sağladı.
Kendi isteğiyle 2005 yılı sonunda Başkan Danışmanlığı görevinden ayrılarak, 2006 - 2008 yılları arasında müteahhitlik ve profesyonel yöneticilik yaptı.
29 Mart 2009 Mahalli İdareler Seçimi sonucunda Bitlis Belediye Başkanı oldu.Başkan Alaydın orta seviyede ingilizce bilmektedir. Evli ve 2 çocuk babasıdır.