Persekama Madiun Didirikan oleh Bupati ke 36 Yaitu H. KRH. Djunaedi Mahendra, SH, M.Si pada tahun 1997, pada tahun 2005 Persekama Madiun berada di kompetisi Divisi III, dan pada tahun 2012 Persekama Madiun berlaga di kompetisi Divisi II, pada tahun 2014 Divisi II,III dilebur dalam Liga 3. Saat ini Persekama Madiun masih mengikuti kompetisi Liga 3 Regional Jatim.