Surabaya adalah sebuah wilayah administratif kota sekaligus sebagai pusat pemerintahan Provinsi Jawa Timur, Indonesia. Secara administratif pemerintahan kota Surabaya dipimpin oleh seorang wali kota dan wakil wali kota yang membawahi koordinasi atas satuan kerja perangkat daerah (SKPD) yang terdiri dari sekretariat daerah kota; staf-staf ahli; sekretariat DPRD kota; dinas-dinas; badan-badan; inspektorat daerah; kecamatan yang dikepalai oleh seorang camat (termasuk satuan yang setingkat); dan kelurahan yang dikepalai oleh seorang lurah (termasuk satuan yang setingkat). Seluruh pegawai SKPD merupakan jajaran pegawai negeri sipil di lingkungan pemerintah kota. Selain itu, wali kota Surabaya juga memiliki mitra kerja setingkat lain yang ikut berperan penting dalam pembangunan kota Surabaya yaitu forum koordinasi pimpinan daerah (Forkopimda) kota Surabaya yang beranggotakan Wali Kota dan Wakil Wali Kota Surabaya; Ketua DPRD Kota Surabaya; Komandan Korem 084/Bhaskara Jaya; Komandan Kodim 0830/Surabaya Utara; Komandan Kodim 0831/Surabaya Timur; Komandan Kodim 0832/Surabaya Selatan; Kapolrestabes Surabaya; Kapolres KP3 Tanjung Perak Surabaya; Ketua Pengadilan Negeri Surabaya; Ketua Pengadilan Agama Surabaya; dan Ketua Kejaksaan Negeri Surabaya.
Sejak tahun 2005, wali kota dan wakil wali kota Surabaya dipilih langsung oleh warga kota dalam pilkada, setelah sebelumnya dipilih oleh anggota DPRD kota. Wali Kota Surabaya saat ini adalah Eri Cahyadi yang berasal dari Partai Demokrasi Indonesia Perjuangan.
^Sebagai Soerabaia Burgemeester (Wali Kota Surabaya)
^Pada saat Belanda meninggalkan Soerabaia sejak Februari 1942, Radjamin mengendalikan pemerintahan)
^Pribumi Indonesia pertama yang menjadi Pj. Wali Kota Surabaya (Soerabaia Burgemeester)
^Saat Jepang menguasai Kota Surabaya, Takashi Ichiro menjabat sebagai Wali Kota dan Radjamin Nasution sebagai Asisten (kini disebut Wakil Wali Kota). Kemudian saat Jepang kalah, Takashi menyerahkan sepenuhnya jabatan Wali Kota kepada Radjamin
^Dikenal sebagai penegak kedaulatan pemerintahan sipil di Surabaya
^Satrio diangkat menjadi Wakil Gubernur Jawa Timur setelah masa jabatannya selesai
^Meski Non Partai, Moerachman memiliki kedekatan dengan PKI, bahkan partai tersebut yang mengusungnya sebagai Wali Kota. Moerachman diduga terlibat dalam peristiwa Gerakan 30 September (G30S) / PKI (Partai Komunis Indonesia)