Initially named Slim High School when it was built by the Commonwealth Army on 10 Feb 1965 and renamed to Sek Men Kem Terendak when handed over to the Education Ministry on the 5 July 1972. Sekolah Menengah Kebangsaan Kem Terendak sebelum diambil alih oleh Kementerian Pelajaran Malaysia (Kerajaan Malaysia) pada tahun 1972, dikenali dengan nama Slim High School. Sebelum tahun 1972, pentadbiran seko
lah ini adalah di bawah kawalan dan selangaraan kerajaan Komanwel. Malahan sehingga kini Sekolah Menengah Kebangsaan Kem Terendak ditadbir oleh dua kementerian, iaitu Kementerian Pertahanan Malaysia dan Kementerian Pelajaran Malaysia. Ciri inilah yang membezakannya dengan sekolah-sekolah lain di negeri ini. Kem Terendak di mana terletaknya sekolah ini, mula dibina pada bulan Jun 1957 bagi menempatkan Briged ke-28 Infantri Komanwel sehingga ke tahun 1969. Pada awal penubuhannya, kem ini mempunyai kekuatan 1 Battalion tentera British, 1 Battalion tentera Australia, 1 Battalion askar Melayu dan 1 Kompeni tentera dari New Zealand beserta unit-unit bantuan tempatan.
