V indonéském městěSurabaya se zrodila celá řada hudebních žánrů a talentů. Mezi umělce pocházející ze Surabaje patří poprocková skupina Dewa 19, která si získala popularitu v 80. letech a pokračovala v úspěších i v roce 2010. Randy Pangalila, další rodák ze Surabaye, se prosadil na poprockové a asijské hudební scéně.
Ve městě se uplatňují javánské, madurské, čínské a arabské vlivy, což vytváří rozmanitou kulturní scénu. Tradiční umění, jako je wayang kulit (stínové loutkové divadlo) a hudba gamelan, se udržuje a oslavuje na různých kulturních akcích a festivalech po celý rok. O rozmanitosti kulturních vlivů svědčí i kulinářská scéna v Surabaji. Od tradiční javánské kuchyně přes čínské pochoutky až po jídla inspirovaná arabskými zeměmi- gastronomická scéna v Surabaji nabízí širokou škálu chutí a kulinářských zážitků. Zvláště živá je ve městě kultura pouličního stravování, kde se konají rušné noční trhy a stánky s jídlem, kde se podávají lahodné pochoutky jako rujak cingur (salátové jídlo ) a lontong kupang (rýžový koláč s mušlemi).
Historie Surabaje je hluboce spjata s bojem za nezávislost Indonésie. Město hrálo významnou roli v indonéské národní revoluci proti nizozemské koloniální nadvládě. Právě v Surabayi se v roce 1945 odehrála bitva o Surabayu, která znamenala zlom v boji za svobodu země. V průběhu let prošla Surabaya urbanistickým rozvojem a proměnou. Dnes je vedle hlavního města Jakarty druhým největším indonéským městem.