Послужив на должностях адъютанта и заместителя командующего Пятого стрелкового полка гуркхов, в мае 1913 года Чарльз Брюс получает звание подполковника. В мае 1914 года назначается командующим другим гуркхским полком — . Вместе с тем полком Брюс прибыл в Египет, чтобы оборонять Суэцкий канал во время Первой мировой войны. За службу там, а потом в Галлиполи, где Брюсу в ходе Дарданельской операции пришлось командовать истощёнными батальонами 29-й Индийской бригады, в том числе и Пятым, и Шестым гуркхскими) — его трижды представляли к наградам, а в ноябре опять досрочно повысили в звании — до полковника. Кроме того, в 1915 году Брюс получил награду «Memoralist» «Королевского географического общества».