Sejarah Singkat
Pada tanggal 1 September 1952 di Surabaya terdapat 3 Sekolah Menengah Atas, yaitu:
Kelas Pagi:
SMA Negeri I Surabaya ( Mantan SMA Dr.Sutomo partikelir) yang mempunyai 3 jurusan A,B dan C yang dipimpin oleh Bapak Slamet
SMA II Surabaya ( Mantan SMA VHO) yang mempunyai jurusan A,B dan C yang dipimpin oleh Bapak Marah Kamin
Kelas Sore:
SMA III Surabaya ( Mantan SMA Perjuangan) yang mempunyai 2 jurusan A dan B yang dipimpin oleh Bapak Samadi
Pada Tahun 1952-1953
SMA I dan II berubah menjadi SMA A dan C yang dipimpin oleh Bapak Slamet, SMA A bertempat di Komplek dan SMA C bertempat di Karang Menjangan
Untuk selanjutnya SMA A yang berada di komplek berubah menjadi SMA 1 dan melahirkan SMA IX, sedangkan SMA C tetap di Karang Menjangan yang kemudian berubah menjadi SMA Negeri IV yang berada di Dharmahusada / Jl. Mayjen Prof.dr.Moestopo No.4 Surabaya sampai sekarang.
Kemudian SMA II berubah menjadi SMA A dan B yang dipimpin oleh Bapak Samadi.
SMA A dan B berubah menjadi SMA II (tahun 1956) dan selanjutnya pada tahun 1957 SMA II melahirkan SMA IV.
Tahun Nama Sekolah Kepala Sekolah
1952-1955 SMA C Slamet
1955-1956 SMA C karang Menjangan Satmoko D.W.
1956-1957 SMA Negeri IV/C Pramono
1957-1958 SMA Negeri IV/C Drs.Supardi
1958-1959 SMA Negeri IV/C Teladan Djaisman
1959-1960 SMA Negeri IV/C Teladan Drs.Marsudi
1960-1964 SMA Negeri IV/C Teladan Kurnia Yahya
1964 SMA Negeri IV/C Teladan Satmoko D.W
1965-1980 SMA Negeri 4 Surabaya Satmoko D.W
1980-1983 SMA Negeri 4 Surabaya Markaeni
1983-1988 SMA Negeri 4 Surabaya Aris Munandar
1988-1995 SMA Negeri 4 Surabaya J.B.Soekijono
1995 SMA Negeri 4 Surabaya Drs.I Made Kartika, M.M.
1996-1998 SMA Negeri 4 Surabaya Drs.I Made Kartika, M.M.
1998-2002 SMA Negeri 4 Surabaya Drs.H.Fanani, M.M.
2002-2003 SMA Negeri 4 Surabaya Hj. Yayak Kustiyah, S.Pd.
2004 SMA Negeri 4 Surabaya Hj. Yayak Kustiyah, S.Pd.
2004-2007 SMA Negeri 4 Surabaya Drs. Suhariono
2007-2011 SMA Negeri 4 Surabaya Drs. Sudarmadji, SH., M.Ed.
2011 (Agustus 2011-29 Februari 2012) SMA Negeri 4 Surabaya Drs. Sudarminto, M.Pd. (PLT)
1 Maret 2012-31 Januari 2013 SMA Negeri 4 Surabaya Dra. Hj. Rupiyati, M.M.
1 Februari 2013-6 Februari 2014 SMA Negeri 4 Surabaya Drs. R. Achmad Djunaidi, M.Pd.
8 Februari 2014 - Januari 2017 SMA Negeri 4 Surabaya, Drs. H. Nur Hasan, M.Pd
Januari 2017 - Desember 2018 SMA Negeri 4 Surabaya, Dra. Nuri Maria Ulfa, M.Pd
Januari 2019 - Agustus 2021 SMA Negeri 4 Surabaya, Muhammad Fadloli, S.Pd, MM.
September 2021 - sekarang, Tri Wahyu Liswati, M.Pd