Comme pour les autres régiments Gurkha, le Gurkhas a principalement servi en Extrême-Orient jusqu'au retrait britannique de l'Est de Suez. Les deux bataillons ont participé à la répression de l'insurrection de Malaise. Plus tard, entre 1962 et 1964, le Bataillon a servi au Royaume-Uni. Entre 1963 et 1966, les et bataillons ont tous deux servi à Bornéo pendant la Confrontation.