The camp was constructed to house the 28th Commonwealth Infantry Brigade Group during their relocation from North Malaysia in 1959–1960.

[4] Within Terendak Camp the following facilities were available:[5] 28th Commonwealth Infantry Brigade were actively engaged in the confrontation with Indonesia from 1963 until 1966.

Dependents who died of natural causes and the remains of personnel from earlier conflicts are also interred in the Terandak Garrison Cemetery.

[6] On 2 June 2016, the remains of 32 persons interred at Terendak including several family members, plus one Vietnam War soldier interred at Kranji War Cemetery in Singapore, were repatriated to Australia, landing at RAAF Base Richmond on two Royal Australian Air Force C-17s.

[9] After considerable consultation and much resistance from the New Zealand Government, in 2017 an offer was finally made to the families of service personnel interred at Terendak to repatriate them at public expense as part of Project Te Auraki (The Return).