Awal berdirimya Persebaya Surabaya dengan nama Soerabhaiasche Indonesische Voetbal Bond [ SIVB ] atau Serikat Sepak Bola Surabaya Indonesia,pada tanggal 18 Juni 1927.Dibentuknya Persebaya atas prakarsa sekawan Paijo dan M. Pamoedji dan menjadikan klub ini menjadi salah  satu klub tertua di Indonesia.

Dalam perjalanannya, SIVB juga turut mempunyai andil dalam pendirian Persatuan Sepak Bola Seluruh Indonesia [ PSSI ] pada tahun 1930 bersama Bandoeng Inlandsche Voetbal Bond [ Persib Bandung ], Voetbalbond Indonesische Jacatra [ Persija Jakarta ], MVB Madiun, PSIM Yogyakarta, MIVB Magelang serta VVB Solo [ Persis Solo ] yang diselenggarakan di Societeit Hadiprojo Yogyakarta.

Setahun setelah pertemuan tersebut kompetisi Perserikatan mulai digulirkan. SIVB yang skuadnya sebagian besar terdiri dari pemain pribumi dan beberapa pemain keturunan Tiong Hoa ini pun sedikit demi sedikit mulai mengukir prestasi dan berhasil menembus final kompetisi Perserikatan pada tahun 1938, meski akhirnya tumbang oleh VIJ Jakarta.

Setahun sebelum berganti nama menjadi Persibaja [ Persatuan Sepak Bola Indonesia Surabaja ] pada tahun 1943, SIVB kembali menyematkan nama dalam pertandingan final kompetisi Perserikatan  sebelum akhirnya dipaksa mengakui ketangguhan Persis Solo. Tercatat, pada era kepemimpinan Dr. Soewandi ini Persibaja kemudian berhasil meraih tampuk juara selama tiga tahun berturut-turut pada tahun 1950, 1951 dan 1952.

Selanjutnya Persibaja kembali mengubah namanya menjadi Persebaya [ Persatuan Sepak Bola Surabaya ] pada tahun 1960. Pada dekade ini pula Persebaya memastikan identitasnya sebagai raksasa sepak bola Indonesia, bersanding dengan PSMS Medan, Persib Bandung, PSM Makassar serta Persija Jakarta.Persebaya selanjutnya kembali menjadi kampiun kompetisi pada tahun 1978 dan 1988, serta tujuh kali berpredikat runner-up pada tahun 1965, 1967, 1971, 1973, 1977, 1987 dan 1990.

Dunia persepakbolaan di Indonesia semakin panas dan kompetitif ketika pada tahun 1994 PSSI memutuskan untuk menggabungkan tim-tim yang ada di bawah bendera kompetisi Perserikatan dan Galatama dalam ajang tunggal Liga Indonesia. Alhasil, tiga tahun berikutnya Persebaya kembali mengukuhkan diri dengan menjuarai Liga Indonesia.

Prestasi gemilang terus terjaga ketika PSSI menyatukan klub Perserikatan dan Galatama dalam kompetisi bertajuk Liga Indonesia sejak 1994. Persebaya merebut gelar juara Liga Indonesia pada tahun 1997. Bahkan Persebaya berhasil mencetak sejarah sebagai tim pertama yang dua kali menjadi juara Liga Indonesia ketika pada tahun 2005 Green Force kembali merebut gelar juara.