Majlis Sukan Negara ditubuhkan dibawah Akta Majlis Sukan Negara Malaysia 1971 dan Akta Majlis Sukan Negara (Pindaan 1979). Pelancarannya telah dirasmikan oleh Yang Amat Berbahagia Tun Abdul Razak Hussein, Perdana Menteri Malaysia yang kedua pada 21 Februari 1972.