Charles G. Bruce begann seine militärische Karriere 1887 bei der leichten Infanterie in Oxfordshire und Buckinghamshire. Seinen ersten aktiven Dienst tat er bei der Militärpolizei in Burma. Seitdem sollte er den Großteil seines Berufslebens in Nordindien verbringen. 1889 wurde er zu den "5. Gurkha Rifles" versetzt, einem Regiment, das aus nepalischen Gurkha-Kämpfern bestand, die im Sold der britischen Armee standen. Zum Brevet-Major befördert war er dort zunächst als Adjutant, später als stellvertretender Kommandeur "(„second-in-command“)" eingesetzt, ehe er 1913 zum Oberstleutnant und Regimentskommandeur befördert wurde. Kurz vor Beginn des Ersten Weltkriegs wurde er zu den "6. Gurkha Rifles" versetzt, mit denen er am Sueskanal kämpfte. Ab 1915 befehligte er Bataillone der 29. britischen Division (zu der die Gurkha-Regimente zählten) in der Schlacht von Gallipoli. Im Verlauf der Schlacht wurde er schwer am Bein verwundet. Mit der Entlassung aus dem Krankenhaus wurde er in die Generalität aufgenommen. Von 1916 bis 1919 kommandierte er die unabhängigen Grenzbrigaden "(„Independent Frontier brigade“)" in Bannu im heutigen Pakistan und diente im Dritten Anglo-Afghanischen Krieg von 1919. Im Jahr darauf wurde er schließlich mit dem Ehrenrang eines Brigade-Generals "(„honorary rank of brigadier-general“)" aus der Armee entlassen.