Le GC fut constitué le 9 avril 1949 à la suite de l'indépendance indienne de l'Empire britannique, lorsque les régiments Gurkha de l'armée indienne britannique furent divisés entre l'armée indienne et l'armée britannique conformément aux termes de l'accord tripartite Grande-Bretagne–Inde–Népal. Les régiments transférés à l'armée britannique furent envoyés dans les colonies britanniques restantes. En Malaisie et à Singapour leur présence était requise en raison de l'insurrection communiste et leur rôle consista à remplacer l'unité sikhe de Singapour qui rejoignit l'armée indienne à l'indépendance de l'Inde.