Majlis Sukan Negeri Terengganu telah ditubuhkan pada tahun 1972 selaras dengan penubuhan Majlis Sukan Negara. Ketika itu, tugas ini diletakkan dibawah tanggungjawab PEnolong Setiausaha Kerajaan Belia dan Sukan, sehinggalah ianya ditadbir secara khusus dengan pelantikan Pengarah Pertama pada Oktober 1988.