Sekretaris daerah (Sekda) merupakan salah satu unsur penting dalam pemerintahan daerah, termasuk di Kota Malang. Sejadi menjadi Kotapraja pada 1914 silam, Malang sudah memiliki seorang Sekda. Sejak tahun itu, sudah banyak sosok atau figur yang silih berganti menjadi Sekda Kota Malang.
Sesuai deskripsinya, Sekda adalah pimpinan Sekretariat daerah (Setda) yang merupakan unsur pembantu pimpinan pemerintah daerah. Sekda bertugas membantu kepala daerah dalam menyusun kebijakan dan mengkoordinasikan dinas daerah dan lembaga teknis daerah. Dalam pelaksanaan tugas dan kewajiban setiap harinya, Sekretaris Daerah bertanggung jawab kepada Kepala Daerah setempat. Sekda diangkat dari Pegawai Negeri Sipil (PNS) yang tentu saja memenuhi persyaratan yang ditentukan. Karena juga memiliki kedudukan sebagai pembina PNS di daerah setempat, maka Sekretaris Daerah dapat disebut sebagai jabatan tertinggi dalam tangga karier seorang PNS di daerah.
Sekretaris Daerah Kota merupakan unsur pembantu pimpinan Pemerintah Kota yang memimpin Sekretariat Daerah Kota. Dalam tugasnya, Sekda Kota Malang bertanggung jawab langsung kepada Walikota Malang. Sekda Kota Malang tentunya bertugas membantu Walikota Malang dalam melaksanakan tugas penyelenggaraan pemerintahan, administrasi, organisasi dan tata laksana serta memberikan pelayanan administrasi kepada seluruh Perangkat Daerah Kota Malang. Sekda Kota Malang diangkat dan diberhentikan oleh Gubernur Jawa Timur atas usulan dari Walikota Malang.
Berikut ini nama-nama tokoh yang pernah menjabat sebagai Sekretariat Daerah Kota Malang dan masa jabatannya.
J.M. de Graaf menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1915-1919
I.G. Brandon menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1920-1942
R. Soedijono menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1942-1955
R. Abdoel Fatah menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1955-1961
R. Soemarto Notodiningrat menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1961-1965
Moeljo Utomo menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1965-1967
Hadikoesoemo menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1967-1969
Drs. Soeprapto menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1970-1975
S. Mintarum menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1975-1980
Drs. Soenarjo menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1980-1985
Drs. Harsono Poespoasmoro menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1985-1986
Drs. Soetomo Koesnaeni menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1986-1990
Drs. Widomoko menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1990-1992
Drs. Maschut menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1992-1997
Drs. Soetrisno, Msi menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1997-1999
Muhammad Nur SH, M.Si menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 1999-2005
Drs. Bambang DH Suyono, Msi menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 2005-2010
Dr. M. Shofwan SH, M.Si menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 2010-2014
Ir. Cipto Wiyono, M.Si menjabat Sekretariat Daerah (Sekda) Kota Malang pada tahun 2014-
