Awal berdiri perserikatan ini adalah tahun 1919 dengan nama perhimpunan sepak bola Magelang/Indonesische Voetbal Bond Magelang (IVBM). didirikan oleh Wihardjo bersama 4 klub yakni Persatuan Sepak bola Mosvia, Starmvogels, HKS, dan Among Rogo.
Persatuan Sepak Bola Mosvia merupakan klub bola untuk Mosvia. Mosvia (Middlebare Opleiding School Voor Inlandsche Bestuur Ambtenaren) sendiri merupakan Sekolah Pegawai Pangreh Praja. Kini gedungnya di pakai untuk Mapolres Kota Magelang. Satarmvogels merupakan klub sepak bola milik Belanda. Nama klub ini juga di pakai untuk sebuah klub liga belanda. HKS merupakan sekolah guru pada zaman belanda. gedung HKS Saat ini menjadi kantor capil Kabupaten Magelang. Salah satu siswa HKS yakni E.A Mangindaan yang juga menjadi Kapten kesebelasan IVBM mewakili IVBM untuk menjadi salah seorang Pendiri PSSI.

Setelah PSSI terbentuk dan IVBM Menjadi anggotanya nama IVBM pun di ubah menjadi PPSM pada tahun 1925. Prestasi terbaik di era perserikatan adalah menjadi juara ke-3 pada tahun 1935. Tahun 1975 (musim 1973/1975) sempat pula berlaga di kerjurnas pssi (nama kejuaraan perserikatan level tertinggi pada saat itu) hanya masuk di 18 besar.

Sejak tahun 2005 berlaga di divisi 3 liga Indonesia setelah sebelumnya hanya bermain di Divisi II A zona Jawa Tengah. tahun 2006 lolos ke divisi 2. sebenarnya bukan lolos tapi bergabung dengan klub asal sleman, Panca Sakti sehingga namanya pun berubah menjadi PPSM Sakti Magelang.

Sebenarnya nama PPSM Sakti Magelang hanya di pakai pada musim 2007 saja saat masih berlaga di Divisi Dua Liga Indonesia dikarenakan merger dengan manajemen Panca sakti Hanya Satu Tahun. Tetapi karena alasan Historis saat era Galatama salah satu pendiri galatama yaitu Klub Tidar sakti yang mengikuti kompetisi Galatama dari tahun 1979-1982, berasal dari magelang maka nama tambahan sakti tetap di pertahankan.

Prestasi Perserikatan

Juara 3 : 1935

18-besar : 1975

Perjalanan di Liga

Tahun 2004, peringkat 4 Divisi II A Zona Jawa Tengah

Tahun 2006, Putaran kedua Zona jawa Divisi Tiga Liga Indonesia, ke divisi dua karena bergabung dengan Panca sakti sleman yang juga dari Divisi Tiga tapi lolos ke divisi dua. dan Namanya berubah menjadi PPSM Sakti Magelang

Tahun 2007, Juara Empat Divisi Dua Liga Indonesia, Promosi ke Divisi Satu Liga Indonesia dengan nama PPSM Sakti

Tahun 2008, Runer-up Divisi Satu Liga Indonesia setelah di final dikalahkan oleh PS Mojokerto Putra.

Tahun 2009/2010, Peringkat 9 grup 2 Divisi Utama Liga Joss Indonesia