Persepam Madura United yg lebih dikenal sebagai P-MU, merupakan klub lokal asal Kabupaten Pamekasan yg pada awalnya berlaga pada liga amatir PSSI di divisi III.
Pada tahun 2008 persepam mulai menggeliat seiring bisa promosi ke divisi ll bersama persesa klub bola kabupaten sampang saat itu.
Setahun kemudian yaitu pada 2009 persepam mendapat kemujuran karena dapat promosi ke divisi l karena untuk memenuhi kuota peserta saat itu yang dirasa masih kurang, dan pada saat itu persepam berada di posisi ke-4 wilayah timur bersama persewangi kabupaten banyuwangi.
Menginjak tahun 2010 persepam bisa juara ke 3 bersama dgn perseru kabupaten serui papua yg digelar di stadion karawang yg pernah menjadi markas klub ISL Pelita Jaya yg sekarang merger dgn arema menjadi AREMA CRONOUS sehingga berhak promosi ke divisi utama. pertandingan saat itu merupakan pertandingan yang sangat seru dan disiarkan langsung di TVRI, admin agak lupa pertandingan itu dimenangkan oleh siapa (mohon masukannya) tapi yang pasti pertandingan tersebut sangat menarik karena kedua belah pihak sama sama menunjukkan skill yg mumpuni dan saling serang.
Yang sangat membanggakan adalah pada tahun 2011-2012 persepam dapat mempersatukan supporter madura dibawah panji klub yg diubah namanya oleh sang manajer bertangan dingin & serius terhadap pengembangan sepakbola madura yaitu bapak ACHSANUL QOSASI menjadi PERSEPAM MADURA UNITED. Pada tahun ini persepam madura united adalah satu satunya klub dari madura pertama dapat dibawanya menjadi juara 3 & berhak promosi ke liga profesional tertinggi di Indonesia yaitu INDONESIAN SUPER LIGA (ISL) bersama dgn barito putra & persita tanggerang.
keterangan :
saat ini pemain yg masih membela Persepam Madura United sejak divisi I adalah :
1. Alvonsius kevlan
2. Rudi Rega
3. M. Rivai
Pelatih yg pernah menangani Persepam :
1. Jamrawi (kalo gak salah persepam di divisi 3) sekarang menjadi asisten Daniel Roekito di ISL
2. Winedi Purwito menangani Persepam sejak divisi 2, divisi 1 dan divisi utama.
3. Mustaqiem menangani Persepam Madura United pada awal pembentukan tim di ISL
4. Daniel Roekito menangani Persepam Madura United ISL 2013.
