Eski belediye başkanları arasında Tevfik Temelli ile Turgut Temelli’nin aynı aileden olduğu ve 2. Cumhurbaşkanı İsmet İnönü’nün akrabaları olduğu bilinmektedir. Şöyle ki; Tevfik Temelli, İsmet İnönü’nün amcasının oğlu, Turgut Temelli de Tevfik Temelli’nin oğludur.
1971 ile 1973 yılları arasında ve 1982-1983 yıllarında olmak üzere iki dönem Mehmet Kırçuvaloğlu belediye başkanlığı yaptı. Diğer yıllarda belediye başkanlığına seçilenler sırasıyla şöyle:
A.Nuri Nebioğlu (3.12.1973-11.12.1977)
H.Hamit Fendoğlu (11.12.1977-17.04.1978)
Naci Şavata –( Nasıp/Atama ile )- (18.04.1978-07.12.1979)
İbrahim Fendoğlu (12.02.1980-22.09.1980)
E.Seyhan Semercioğlu (25.03.1984-25.03.1989)
A.Münir Erkal (23.03.1989-18.04.1999)
M.Yaşar Çerçi (18.04.1999-28.03.2004)
H.Cemal Akın (28.03.2004-29.03.2009)
Ahmet Çakır (29.03.2009- 25.04.2018)
H.Uğur Polat (04.05.2018- Devam ediyor)
Bilindiği gibi 30 Mart 2014 yerel seçimleri ile birlikte Büyükşehir statüsü kazanan Malatya’nın o günkü mevcut Belediye Başkanı Ahmet Çakır, AK Parti’den yeniden seçilerek Malatya’nın ilk Büyükşehir Belediye Başkanı olmuştu. Çakır, 24 Haziran 2018 tarihli Cumhurbaşkanlığı Seçimleri ile birlikte yapılan 27.Dönem Milletvekilliği Genel Seçimlerinde Milletvekili Adaylığı için istifa etti. Ve partisinin aday göstermesi sonrasında seçimlerde AK Parti Malatya Milletvekili seçildi. Çakır’ın yerine Yeşilyurt Belediye Başkanı iken partisinin (AK Parti) aday göstermesi sonrasında Büyükşehir Belediye Meclisinde yapılan seçimlerde Hacı Uğur Polat yeni Büyükşehir Belediye Başkanı oldu.
Halen Hacı Uğur Polat, Büyükşehir Belediye Başkanı olarak görev yapmaya devam etmektedir.
31 Mart 2019’da yapılacak yerel seçimlerde Malatya Büyükşehir Belediyesi yeni Başkanına kavuşacaktır. Seçimlerde favori başkan olarak İktidar partisi AK Parti’nin MHP ile birlikte kurduğu Cumhur İttifakının Adayı olan mevcut Battalgazi Belediye Başkanı Selahattin Gürkan görülmektedir.