Sebagai salah satu produk hukum Peraturan Perundang-undangan daerah, uraian tugas pokok dan fungsi Sekretariat Daerah Kota Malang ditetapkan pada tahun 2008, sebelum penyusunan Rencana Strategis Sekretariat Daerah Kota Malang yang dilakukan tahun 2009 pada awal masa jabatan Walikota Malang.