Majlis Sukan Sekolah Sekolah Malaysia Persekutuan Tanah Melayu telah ditubuhkan pada tahun 1958 melalui satu mesyuarat yang dipengerusikan oleh Ketua Penasihat Persekutuan Tanah Melayu dan dianggotai oleh semua Ketua Pegawai Pelajaran Negeri. Mesyuarat kali pertama diadakan pada 3 Mac 1958 di Rumah Persekutuan Kuala Lumpur, Kementerian Pelajaran Malaysia.

Selepas tertubuhnya Negara Malaysia pada tahun 1963, Majlis Sukan Sekolah-Sekolah Malaysia telah ditukarkan nama kepada Majlis Sukan Sekolah Malaysia atau lebih dikenali sebagai MSSM. Untuk memperkasakannya, MSSM diletak dibawah Akta Pelajaran 1961 dan dibawah kuasa Menteri Pelajaran. Tujuan asal penubuhan MSSM adalah untuk mengamalkan konsep sukan untuk kecemerlangan selaras dengan Dasar Sukan Negara.

Pada 6 April 2009, MSSM telah diwarta kerajaan Seri Paduka Bagida dan diterbitkan dengan kuasa mengikut Akta Pendidikan 1996. Sebanyak 22 jenis sukan disenaraikan ketika itu dan telah berkembang kepada 24 jenis sukan sehingga sekarang.

1. AKUATIK

2. BADMINTON

3. BOLA BALING

4. BOLA KERANJANG

5. BOLA TAMPAR

6. BOLING TENPIN

7. CATUR

8. GIMNASTIK ARTISTIK

9. GIMRAMA

10. GOLF

11. HOKI

12. KRIKET

13. MEMANAH

14. PELAYARAN

15. PING PONG

16. RAGBI

17. SEPAK TAKRAW

18. SKUASY

19. TENIS

20. BOLA SEPAK

21. BOLA JARING

22. SOFBOL

23. OLAHRAGA

24. MERENTAS DESA