Malang telah menjadi Gemeente (Kotapraja) pada 1 April 1914, berdasar keputusan Instellings-Ordonnantie pada 1914 Staatsblad Nomor 297. Namun, baru lima tahun kemudian, tepatnya pada tahun 1919, Malang memiliki seorang Walikota untuk pertama kalinya.
Salah satu kemajuan Kota Malang pada masa kepemimpinan Walikota Bussemaker yaitu proyek pembangunan sarana olahraga lapangan sepakbola yang kini dikenal sebagai Stadion Gajayana Malang, pada tahun 1926. Di tahun yang sama, didirikan pula Balaikota Malang di dekat lapangan yang disebut JP Coen (Alun-alun Bundar) pada 1926.
Menggantikan Bussemaker, Ir. E.A. Voorneman diangkat menjadi Walikota Malang pertama yang menempati Balaikota ketika pembangunannya rampung di tahun 1929. Voorneman memerintah Kota Malang selama kurun waktu 1929-1933. Setelahnya, pucuk pimpinan Pemerintah Kota Malang dipegang oleh Ir. P.K.W. Lakeman (1933-1936) dan J.H. Boerstra (1936-1942).
Pada kurun waktu 1958-1966, ada Walikota Koesno Soeroatmodjo yang memimpin Malang. Dilanjutkan oleh Kol. M. Ng Soedarto yang menjadi Walikota pada tahun 1966-1968, Kol. R. Indra Soedarmadji pada tahun 1968-1973, Brigjen TNI-AD Soegiyono pada tahun 1973-1983, Drs. Soeprapto pada tahun 1983-1983, dr. H. Tom Uripan pada tahun 1983-1988, H. M Soesamto pada tahun 1988-1998, Kol. H. Suyitno pada tahun 1998-2003.
Drs. Peni Suparto, M.A.P menjadi Walikota Malang selama dua periode. Karir pria yang akrab disapa Inep itu dimulai pada kurun waktu 2003-2008, dilanjutkan pada 2008-2013 bersama wakilnya Drs. Bambang Priyo Utomo, B.Sc. Sementara itu, Kota Malang saat ini dipimpin oleh H. Muhammad Anton bersama wakilnya, Drs. Sutiaji. Masa bakti keduanya dimulai pada tahun 2013-2018 mendatang.
Berikut daftar lengkap nama Walikota Malang beserta masa jabatannya
Penjajahan Hindia Belanda:
1914-1918 F.L. Broekveldt (merangkap sebagai Asisten Karesidenan)
1918-1919 J.J. Coert (merangkap sebagai Asisten Karesidenan)
1919-1929 H.I. Bussemaker
1929-1933 Ir. E.A. Voorneman
1933-1936 Ir. P.K.W. Lakeman
1936-1942 J.H. Boerstra
Masa Penjajahan Jepang:
1942-1942 Raden Adipati Ario Sam (Caretaker)
1942-1945 Mr. Soewarso Tirtowidjojo (Caretaker)
Walikota Malang Masa Kemerdekaan:
1945-1958 M. Sardjono Wiryohardjono
1947-1948 Amidarmo (Walikota Federal)
1948-1950 R. Soehari Hadinoto (Walikota Federal)
1958-1966 Koesno Soeroatmodjo
1966-1968 Kol. M. Ng Soedarto
1968-1973 Kol. R. Indra Soedarmadji
1973-1983 Brigjen TNI-AD Soegiyono
1983-1983 Drs. Soeprapto
1983-1988 dr. H. Tom Uripan
1988-1998 H. M Soesamto
1998-2003 Kol. H. Suyitno
2003-2008 Drs. Peni Suparto, M.A.P. (wakil: Drs. Bambang Priyo Utomo, B.Sc.) – (dilantik 13 September 2003)
2008-2013 Drs. Peni Suparto, M.A.P. (wakil: Drs. Bambang Priyo Utomo, B.Sc.) – (dilantik 13 September 2008)
2013-2018 H. Muhammad Anton (wakil: Drs. Sutiaji) – (dilantik 13 September 2013)
2018-sekarang Drs. H. Sutiaji (wakil: Sofyan Edi Jarwoko) – (dilantik 24 September 2018)
Dari deretan nama tersebut, ada Aparat Militer yang Pernah Jadi Walikota Malang lo!
