Persemag lahir pada tahun 1977. Dulu, Persemag ini masih menggunakan nama Asosiasi Sepakbola Magetan (ASMAG). Akan tetapi setelah berjalannya waktu Asmag tampaknya selalu mengalami sial. Bertahun-tahun menjadi juru kunci klasemen dan lumbung gol bagi para lawan. Lalu pada tahun 1989 Asmag memilih berganti nama menjadi Persemag harap-harap agar terbuang dari sial.
Prestasi terbaik Persemag adalah pada tahun 2000 ketika mereka berhasil melaju ke Divisi Satu Liga Indonesia. Penggantian nama itu berbuah hasil hingga akhirnya Persemag sempat berhasil menembus kasta kedua liga di Indonesia. Namun naas, tidak berlangsung lama di kasta kedua, akhirnya Persemag kembali jatuh dan saat ini mereka bermain di Liga 3 regional Jawa Timur.[2]
Stadion
Persemag Magetan bermarkas di Stadion Yosonegoro, stadion yang mudah diakses karena berada di tengah kota.
