MRSM Terendak was established in cooperation between Majlis Amanah Rakyat (MARA) and the Ministry of Defence.
MRSM Terendak was inaugurated in 1993 by the Honourable Tun Ghafar Baba, who was then the Deputy Prime Minister of Malaysia.