Tak hanya nangkring di posisi atas sebagai Runner Up, PSIM bahkan pernah menjuarai Perserikatan pada tahun 1932, atau di awal-awal kompetisi ini digelar.
Sejak saat itu, perjalanan PSIM di kancah sepak bola Indonesia pun berlanjut. Sayangnya, tak ada prestasi cemerlang yang diraih seperti di awal-awal era Perserikatan.
Bahkan, sejak Liga Indonesia bergulir pada era 90 an, PSIM mengalami jatuh bangun di sepak bola Tanah Air dengan naik turun kasta.
Di era 2000-an PSIM kembali merasakan gelar, yakni saat berhasil menjuarai Divisi 1 pada tahun 2005 usai mengalahkan Persiwa Wamena.
Gelar juara Divisi 1 menjadi gelar terakhir yang dirasakan PSIM hingga saat ini. Laskar Mataram pun berpotensi meraih gelar juara Liga 2 2024/2025 andai bisa mengalahkan Bhayangkara FC di final.