En 1888, Bruce se unió al Ejército indio y se convirtió en un soldado de carrera que sirvió con el 5º Rifles Gurkha de 1889 a 1920, ascendiendo al rango de General de Brigada. Como joven teniente fue enviado a Abbotabad, una estación de montaña británica en el Panjab, donde desarrolló una pasión por la localidad, la lucha libre y la escalada. Bruce tenía una akhara (fosa de lucha libre) excavada cerca de su residencia, donde practicaba la mayoría de los días. Tanto los británicos como los Rajahs apostaron miles de rupias en luchas de lucha libre profesional y se enorgullecieron de tener los lados más fuertes. En la década de 1910, Bruce fue el mecenas del luchador Rahim Sulaniwala, quien se convirtió en un campeón de renombre (Veranos de 2000).
Bruce tomó un interés especial en sus soldados Gurkha y se volvió fluido en nepalí. Introdujo las carreras de montaña en su regimiento Gurkha y en 1891 llevó a su campeón de carreras Pabir Thapa a Zermatt, en Suiza, para aprender a escalar en hielo. En el camino, los dos se quedaron en Aberdare, donde Thapa disfrutó de «perseguir» a los cazadores furtivos. A pesar de su pobre inglés, era muy popular entre los lugareños. Desapareció durante los últimos tres días de su visita y fue encontrado viviendo con algunos mineros del carbón en Tonypandy. Bruce pasó a entrenar a los Gurkhas en la guerra de montañas. En 1897 equipó a sus tropas en la Frontera Norte con pantalones cortos, y se le atribuye ampliamente su introducción al Ejército Británico.
La experiencia de escalada de Bruce fue impresionante. Pasó diez temporadas de escalada en los Alpes Europeos y participó en tres de las primeras expediciones de escalada al Himalaya. En 1892, con una tropa de soldados Gurkha, acompañó a Conway en su exploración de la región de Baltoro del Karakorum, visitando la Torre Muztagh, Broad Peak y K2. En 1893 estuvo con Francis Younghusband en una misión al Hindu Kush para otorgar reconocimiento a Nizam-uk-Mulk como Mehtar. Él y Younghusband fueron probablemente los primeros en discutir el montaje de una expedición para escalar el Everest. En Himalayan Wanderer, Bruce dice que fue idea de Younghusband. Younghusband dice que era de Bruce. En 1895, Bruce se unió a Albert F. Mummery y Collie en su intento de Nanga Parbat, pero tuvo que irse temprano porque su licencia del ejército había terminado. En 1906-1907, él y Longstaff llevaron a otra tropa de Gurkhas al grupo Nanda Devi, visitando Dunagiri y Kanchenjunga, y escalando Trisul.
Es imposible enumerar todos los picos vistos, pero cuando digo que en un país no mayor que Carmarthenshire y Glamorgan, hay unos 80 picos todos en el vecindario de 20,000 pies give dará una idea.de ese poderoso rango.
En 1915, Bruce fue a Gallipoli, al mando del 1.er Batallón de los 6. º Rifles Gurkha. Después de dos meses en el frente, resultó gravemente herido y fue trasladado de vuelta a la India.Tenía buen humor perpetuo, entusiasmo y amor por el alcohol, junto con competencia y astucia. Era un gran narrador, y una fuente de historias obscenas. Younghusband lo describió como » una mezcla extraordinaria de hombre y niño….. nunca sabes con cuál de ellos estás hablando».
Entre 1923 y 1925 Bruce fue presidente del Club Alpino. Debido a su experiencia en el Himalaya, fue nombrado líder de la Expedición Británica al Monte Everest de 1922, el primer intento de alcanzar la cima del Everest. Era hábil para salvar la brecha cultural entre Sahib y Sherpa, y durante mucho tiempo había abogado por el entrenamiento de indios en técnicas de montaña, con el fin de formar un cuerpo de porteadores y guías como los de los Alpes europeos. Llamó a sus hombres porteros en lugar de coolies. Fue particularmente querido por los pueblos locales, y para la expedición de 1922 reunió a una cohorte de hombres locales, y los entusiasmó con un espíritu de cuerpo. Más tarde bautizó a un grupo de élite de porteadores de gran altitud como «Tigres». Fue admirado universalmente por el equipo de expedición; George Mallory en particular, le gustaba y confiaba en él. Bruce desconfiaba del aparato de oxígeno, sin embargo, George Finch y Geoffrey Bruce (el primo de Charles) usaron oxígeno para establecer un nuevo récord de altitud de 27.300 pies en el Everest, a través del Coronel del Norte.
Bruce fue nombrado líder del siguiente esfuerzo para alcanzar la cima del Everest, la expedición británica al Monte Everest de 1924. Varias historias de él sobreviven al viaje. En el viaje al Tíbet, dos de sus arrieros se emborracharon y mordieron a una tibetana local. Como castigo, los multó, y los obligó a llevar el «tesoro» de 36 kilogramos (80 libras) (el doble de la carga normal transportada) en una marcha de tres días. Arthur Hinks, el más bien mezquino secretario del comité de expedición sentado en Londres, estaba exasperado por la correspondencia oficial que llegaba a Londres desde el Himalaya.
El capitán Noel llegará a Darjeeling con una caja de cuarenta pies de largo y actualmente estoy recorriendo el país en busca de una mula adecuada.
Tenga en cuenta que estoy haciendo todo lo posible para esta expedición. He entrevistado al Virrey, he predicado a los Boy Scouts, y he vaciado a los poes en un Bungalow Dak. Este es el significado del término General. Son baratos en casa, son más caros aquí. Date prisa con esos mil, por favor.
Bruce contrajo malaria mientras disparaba a tiger en la India antes de la expedición, y tuvo que ser camillado fuera del Tíbet. Edward Felix Norton asumió el liderazgo, y estableció un nuevo récord de altura de 8.570 m (28.120 pies) en la montaña, a menos de 280 m (920 pies) por debajo de la cumbre. Dos días después, Mallory y Andrew Irvine desaparecieron en su intento de cumbre, y todavía se argumenta que pudieron haber logrado completar el objetivo de Bruce de que un miembro de la expedición llegara a la cumbre.Bruce no regresó al Everest. Entre 1931 y 1936 fue Coronel Honorario del 5º Fusil Gurkha Real del Ejército Indio. Murió de un derrame cerebral en 1939.
