Gurkha-joukko perustettiin Singaporessa 9. huhtikuuta 1949 Intian itsenäistymisen jälkeen. Brittiläiseen armeijaan siirretyt lähetettiin muihin jäljellä oleviin brittiläisiin siirtomaisiin. Malaijassa ja Singaporessa heidän läsnäolonsa oli välttämätöntä kommunistien kasvava uhka
, ja korvata Sikh yksikkö Singaporessa, joka palasi Intian armeijan Intian itsenäisyyden. Vain vuoden perustamisensa jälkeen heidän läsnäolostaan tuli hyötyä, kun Malaijin ja eurooppalaisten yhteisöjen välillä puhkesi rotukilpailu Maria Hertoghin huoltajuudesta. GC-joukot aktivoitiin uudelleen, kun Malaijin ja Kiinan etnisen väestön välillä puhkesi suuria mellakoita kaikkialla maassa profeetta Muhammedin syntymäpäivänä 21. heinäkuuta 1964 syyskuuhun samana vuonna.