Walaupun kelahiran PSMS Medan pada tahun 1950, diketahui cikal bakal PSMS Medan sudah ada sejak tahun 1930 dengan nama Medansche Voetbal Club (MSV).
Permainan rap-rap, yaitu permainan yang keras, cepat dan ngotot namun masih menggalakan sportivitas menjadi ciri khas dari permainan PSMS Medan. Maka tim ini dijuluki "Ayam Kintan".

PSMS Medan memiliki kelompok pendukung yang bernama "SMeCK Hooligan" (Supporter Medan Cinta Kinantan Hooligan) yang terbentuk pada 30 September 2003. Ada juga yang menyebut diri mereka PSMS Medan Fans Club. Kini PSM Medan dilatih oleh Suharto AD dan di manajeri Andry Mahyar Matondang.

PSMS Bantah Ubah Nama Jadi PS TNI

Manajer PSMS Medan, Andri Mahyar, menegaskan pihaknya belum mendapatkan undangan resmi untuk mengikuti turnamen Piala Jenderal Sudirman. Ia membantah adanya perubahan nama dari PSMS Medan ke PS TNI. Piala Jenderal Sudirman diikuti 14 klub Indonesia Super League dan PS TNI itu digagas langsung oleh Panglima TNI Jenderal Gatot Nurmantyo. Mereka menggandeng Mahaka Sports and Entertainment sebagai operator.

Giliran PSMS Jadi Lawan Latih Tanding PBR

Persipasi Bekasi Raya (PBR) berhasil mengalahkan Villa 2000 dengan skor 2-0 dalam uji pertandingan uji coba di Lapangan ISCI, Ciputat, Tanggerang Selatan, Kamis (5/11/2015). Namun, ini bukan uji coba terakhir yang akan dilakukan oleh tim asal Bekasi tersebut. Rencananya, PBR bakal kembali melakukan uji coba melawan PSMS Medan pada 7 November 2015. Pertandingan uji coba melawan PSMS akan digelar di Stadion Teladan, Medan dan PBR membawa 22 pemain.