Kisah sejarah PSM Makasar dimulai pada tanggal 2 November 1915 yang dinyatakan sebagai berdirinya sebuah perkumpulan sepakbola bernama Makassar Voetbal Bond (MVB) yang di kemudian hari tercatat sebagai embrio Persatuan Sepakbola Makassar (PSM). Dalam perjalanan prestasinya, MVB menampilkan orang-orang bumi putera di jajaran elite persepakbolaan Hindia Belanda seperti Sagi dan Sangkala sebagai pemain andal sekaligus promotor yang disegani kalangan Belanda. Pada masa itu, sekitar tahun 1926-1940, MVB sudah melakukan pertadningan dengan beberapa kesebelasan dari dalam negeri dan luar negeri, di antaranya dari Jawa, seperti Quick, Excelcior, HBS, sejumlah klub dari Sumatera, Borneo, dan Bali. Sedang dari luar negeri kesebelasan dari Hongkong dan Australia.