Erzurum’da doğdu ve ilk-orta öğrenimini burada tamamladı.Ankara Üniversitesi Siyasal Bilgiler Fakültesinden 1991 yılında mezun oldu.1992 yılında Zonguldak Vilayetinde Kaymakamlık stajına başladı.

Safranbolu İlçesinde Kaymakam Refikliği görevini tamamladıktan sonra Abana, Dikmen, Sarıveliler Kaymakam Vekillikleri Derebucak, Diyadin, Yüksekova, Havran ve Maçka Kaymakamlığı görevlerinde bulundu.

Yüksekova Kaymakamlığı görevi sırasında Türk İdareciler Derneği 2003 yılı “Vali Hüseyin ÖĞÜTÇEN Hizmet Ödülü”nü alarak yılın idarecisi seçildi.

2010 yılı Temmuz Kararnamesi ile Nevşehir İli Vali Yardımcılığı görevine atandı.Temmuz 2013 tarihinde resmi gazetede yayımlanan kararname ile Sarıçam Kaymakamlığı görevine atandı.

Kaymakam Ali Murat KAYHAN 10 Ocak 2018 tarihinde İdareciler Günü münasebetiyle düzenlenen ödül töreninde “Vali Celalettin TÜFEKÇİ Meslek Ödülü”ne layık görülerek 2. kez “Yılın Kaymakamı” seçildi..

Kaymakam KAYHAN, evli ve iki erkek çocuk babası olup, İngilizce bilmektedir.