Asas dan tahun-tahun awal (1915–1942)

PSM ditubuhkan pada 2 Nov 1915 sebagai Makassar Voetbal Bond (MVB). Mereka dianggap sebagai kelab bola sepak tertua di Indonesia dan sebagai salah satu yang tertua di Asia Tenggara. Semasa pendudukan Hindia Timur Belanda oleh Jepun, semua jenis organisasi dengan ejaan Belanda dikeluarkan dan MVB ditukar kepada PSM Makassar.[1]

Era Pertubuhan (1942–1994)

Beberapa pemain awal PSM Makassar telah kerap dipanggil ke Pasukan bola sepak kebangsaan Indonesia, yang paling terkenal adalah kelab legenda Ramang. Mereka memenangi gelaran pertama Perserikatan pada tahun 1957 dengan menewaskan PSMS Medan.[2] Mereka berjaya juga memenangi kejohanan pada tahun 1959, 1965, 1966 dan 1992.[1]

Era moden dan sejarah baru-baru ini (1994–sekarang)

Selepas penggabungan Perserikatan dan Galatama pada tahun 1994, mereka memenangi gelaran pertama Divisyen Perdana Indonesia pada tahun 2000. Skuad ini terdiri daripada kombinasi pemain pasukan kebangsaan, seperti Miro Baldo Bento, Aji Santoso, Bima Sakti, Kurniawan Dwi Yulianto dan Hendro Kartiko, dan bakat tempatan, seperti Ronny Ririn, Syamsudin Batola, Yusrifar Djafar, dan Rachman Usman. Mereka memenangi Liga Indonesia Divisyen Perdana 1999-2000 dengan hanya 2 kekalahan daripada 31 perlawanan.[3]

Pada tahun 2011 mereka menyertai pemisahan liga Liga Perdana Indonesia.[4] Mereka terus bermain di Liga Perdana Indonesia yang dianjurkan oleh Liga Prima Indonesia Sportindo PT sehingga 2013, sebelum menyertai Liga Super Indonesia sekali lagi pada musim 2014.[5][6]