Prestasi yang diraih Persebaya

PERSERIKATAN
    1938 – Runner-up, kalah dari VIJ Jakarta
    1942 – Runner-up, kalah dari Persis Solo
    1950 – Juara, menang atas Persib Bandung
    1951 – Juara, menang atas Persija Jakarta
    1952 – Juara, menang atas Persija Jakarta
    1965 – Runner-up, kalah dari PSM Ujungpandang (sekarang PSM Makassar)
    1967 – Runner-up, kalah dari PSMS Medan
    1971 – Runner-up, kalah dari PSMS Medan
    1973 – Runner-up, kalah dari Persija Jakarta
    1977 – Runner-up, kalah dari Persija Jakarta
    1978 – Juara, menang atas PSMS Medan
    1981 – Runner-up, kalah dari Persiraja Banda Aceh
    1987 – Runner-up, kalah dari PSIS Semarang
    1988 – Juara, menang atas Persija Jakarta
    1990 – Runner-up, kalah dari Persib Bandung

LIGA INDONESIA
    1994/1995 – Posisi ke-9, Wilayah Timur
    1995/1996 – Posisi ke-7, Wilayah Timur
    1996/1997 – Juara
    1997/1998 – dihentikan
    1998/1999 – Runner-up
    1999/2000 – Posisi ke-6, Wilayah Timur
    2002 – Degradasi ke Divisi Satu
    2003 - Juara Divisi Satu, Promosi ke Divisi Utama
    2004 – Juara
    2005 – Mundur dalam babak 8 besar (awalnya diskorsing dua tahun, namun dikurangi menjadi 16 bulan, dan kemudian dikurangi lagi menjadi degradasi ke Divisi Satu)
    2006 – Juara Divisi Satu, Promosi ke Divisi Utama
    2007 – Posisi ke-14, Wilayah Timur (Tidak lolos ke Super Liga)
    2008 – Peringkat ke-4. Mengalahkan PSMS Medan dalam Babak Playoff lewat drama adu penalti. Kemudian, secara otomatis Persebaya lolos ke ISL.
2011 - Juara Unity Cup, Mengalahkan Kelantan FA Malaysia 4-3 (1-1 dan 3-2)