Indonesiassa sijaitsevaSurabaya on synnyttänyt monenlaisia musiikkityylejä ja kykyjä. Surabayasta kotoisin olevien artistien joukossa on Dewa 19, pop-rock-yhtye, joka saavutti suosiota 1980-luvulla ja jatkoi menestystään 2010-luvulla. Randy Pangalila, toinen Surabayasta kotoisin oleva artisti, on tehnyt itselleen nimeä pop-rockin ja aasialaisen musiikin saralla.
Kaupunki omaksuu jaavanalaisia, madurilaisia, kiinalaisia ja arabivaikutteita, mikä luo monipuolisen kulttuurikentän. Perinteisiä taiteita, kuten wayang kulitia (varjonukketeatteria ) ja gamelan-musiikkia, vaalitaan ja juhlitaan erilaisissa kulttuuritapahtumissa ja festivaaleilla ympäri vuoden. Surabayan ruokakulttuuri on osoitus sen moninaisista kulttuurivaikutteista. Perinteisestä jaavaanilaisesta keittiöstä kiinalaisiin herkkuihin ja arabialaisvaikutteisiin ruokiin Surabayan ruokakulttuuri tarjoaa laajan valikoiman makuja ja kulinaarisia kokemuksia. Kaupungin katuruokakulttuuri on erityisen elinvoimainen, ja vilkkailla yömarkkinoilla ja ruokakojuissa on tarjolla herkullisia herkkuja, kuten rujak cingur (salaattiannos) ja lontong kupang (riisikakku simpukoiden kanssa).
Surabayan historia on vahvasti sidoksissa Indonesian itsenäisyystaisteluun. Kaupungilla oli merkittävä rooli Indonesian kansallisessa vallankumouksessa Alankomaiden siirtomaavallan vastaista vallankumousta vastaan. Surabayassa käytiin vuonna 1945 Surabayan taistelu, joka oli käännekohta maan vapaustaistelussa. Surabaya on vuosien mittaan kokenut kaupunkikehitystä ja muuttunut. Nykyään se on Indonesian toiseksi suurin kaupunki pääkaupunki Jakartan ohella.