Pada dekade 1950-an, klub ini berhasil menjajaki wilayah Jawa. Para bintang pemain ‘pun terus bermunculan. Salah satunya yang terkenal adalah Ramang. Makanya klub ini sempat dikenal dengan Pasukan Ramang.

Klub ini pernah meraih beberapa prestasi menggembirakan. Yakni, 5 kali juara Perserikatan (1957, 1959, 1965, 1966, 1991/92), dan juara Liga Indonesia (1999/2000).

Selain PSM, klub lain yang juga muncul di era pra-kemerdekaan adalah PPSM Magelang. Klub ini lahir pada 15 Maret 1919, empat tahun paska-PSM Makassar.

Pendirinya adalah Wihardjo. Nama awalnya adalah Indonesische Voetbal Bond Magelang (IVBM). Selain klub ini, Wihardjo juga mendirikan klub lain seperti Persatuan Sepak bola Mosvia, Starmvogels, HKS, dan Among Rogo.

PPSM mempampilkan performanya yang terbaik pada era sebelum kemerdekaan. Setelah kemerdekaan, klub ini kurang aktif.

Beberapa tahun berikutnya menyusul Persis Solo. Klub ini dibentuk pada 8 November 1923.