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ında Nevşehir İli Vali Yardımcılığı, 2013 yılında Sarıçam Kaymakamlığı, 2020 yılında Dörtyol Kaymakamlığı görevine atandı. 2021 yılı Ağustos Kararnamesi ile Meram Kaymakamlığına atandı.

24 Ağustos 2023 tarihli Resmi Gazetede yayımlanan Cumhurbaşkanlığı Kararnamesi ile Aydın Vali Yardımcısı olarak atandı.

27.05.2025 tarihli ve 2025/205 sayılı Cumhurbaşkanı Atama Kararı ile Mersin Vali Yardımcısı olarak atandı.

Ali Murat Kayhan, Almanca ve İngilizce bilmekte olup, evli ve iki erkek çocuk babasıdır.