1888-ban Bruce csatlakozott az indiai hadsereghez, és az 5.Gurkha puskáknál szolgált 1889-től 1920-ig, dandártábornoki rangra emelkedett. Fiatal hadnagyként Abbotabadba küldték, egy brit hegyi állomásra a Panjabban, ahol szenvedélye alakult ki a helység, a birkózás és a hegymászás iránt. Bruce volt egy akhara (birkózó gödör) ásott lakóhelye közelében, ahol a legtöbb napon gyakorolt. Mind a britek, mind a Rajahok több ezer rúpiát fogadtak a profi birkózó mérkőzéseken, és büszkék voltak arra, hogy a legerősebb oldaluk van. Az 1910-es években Bruce a birkózó védnöke volt Rahim Sulaniwala, aki neves bajnok lett (2000 nyara).
Bruce különös érdeklődést mutatott a Gurkha katonái iránt, és folyékonyan beszélt Nepáliul. Bevezette a hegyi versenyzést Gurkha ezredébe, 1891-ben pedig bajnok futóját, Pabir Thapát a svájci Zermattba vitte, hogy megtanulja a jégmászást. Útközben ketten Aberdare-ben maradtak, ahol Thapa élvezte az orvvadászok “lefutását”. Szegény angolja ellenére nagyon népszerű volt a helyiek körében. A látogatása utolsó három napjára tűnt el, és Tonypandy-ban néhány szénbányásznál találták meg. Bruce tovább képezte a Gurkhákat hegyi hadviselés. 1897-ben felszerelte csapatait az északi határon rövidnadrágokkal, és széles körben elismerték, hogy bevezették a brit hadseregbe.
Bruce hegymászó tapasztalata lenyűgöző volt. Tíz hegymászó szezont töltött az Európai Alpokban, és részt vett három legkorábbi hegymászó expedícióban a Himalája felé. 1892-ben egy csapat Gurkha katonával elkísérte Conway-t a Karakorum Baltoro régiójának felfedezéséhez, meglátogatva a Muztagh tornyot, a Broad Peak-et és a K2-T. 1893-ban együtt volt Francis Younghusband misszióban a Hindu Kush hogy elismerést adjon Nizam-uk-Mulk mint Mehtar. Valószínűleg ő és Younghusband voltak az elsők, akik megvitatták az Everest megmászására irányuló expedíció felállítását. A Himalayan Wandererben Bruce azt mondja, hogy fiatal Voltférje ötlete. Younghusband szerint Bruce-é volt. 1895-ben Bruce csatlakozott Albert F-hez. Mummery és Collie a Nanga Parbat elleni kísérletben, de korán el kellett mennie, mert a hadserege lejárt. 1906-1907-ben ő és Longstaff egy másik csapat Gurkhát vittek a Nanda Devi csoportba, meglátogatták Dunagirit és Kanchenjungát, és megmászták a Trisult.
lehetetlen felsorolni az összes látott csúcsot, de amikor kijelentem, hogy egy olyan országban, amely nem nagyobb, mint Carmarthenshire és Glamorgan, mintegy 80 csúcs van mind a 20 000 láb szomszédságában… ez ötletet ad… erről a hatalmas tartományról.
1915-ben Bruce Gallipoliba ment, az 1.zászlóalj parancsnoksága alatt a 6. Gurkha puska. A frontvonalban töltött két hónap után súlyosan megsebesült, és visszaküldték Indiába.
örökös jó humora, lelkesedése és alkoholszeretete volt, hozzáértéssel és ravaszsággal párosulva. Kiváló raconteur volt, és trágár történetek forrása. Younghusband úgy jellemezte őt ,mint ” férfi és fiú rendkívüli keverékét….. soha nem tudhatod, melyikkel beszélsz”.1923 és 1925 között Bruce az Alpine Club elnöke volt. A Himalájában szerzett tapasztalatai miatt kinevezték az 1922-es brit Mount Everest Expedíció vezetőjévé, amely az első kísérlet az Everest csúcstalálkozójára. Ügyesen áthidalta a Sahib és a serpa közötti kulturális szakadékot, és már régóta támogatta az indiánok hegyi technikákra való kiképzését azzal a céllal, hogy az Európai Alpokban élőkhöz hasonló hordárokból és vezetőkből álló testületet alkosson. Az embereit hordároknak nevezte, nem pedig kuliknak. Különösen kedvelték a helyi népek, és az 1922-es expedícióra összegyűjtötték a helyi férfiak egy csoportját, és lelkesítették őket egy esprit de corps-szal. Később a nagy magasságú hordárok elit csoportját keresztelte a “tigriseknek”. Az expedíciós csapat általánosan csodálta; George Mallory különösen kedvelte és bízott benne. Bruce óvakodott az oxigénkészülékektől, ennek ellenére George Finch és Geoffrey Bruce (Charles unokatestvére) oxigént használtak, hogy új, 27 300 láb magassági rekordot állítsanak fel az Everesten, az Észak-ezredes révén.
Bruce-t nevezték ki az Everest csúcstalálkozójának következő erőfeszítésének vezetőjévé, az 1924-es brit Mount Everest expedíciónak. Több történet róla túlélni az utazást. A Tibetbe tartó út során két muleteere berúgott és megharapott egy helyi tibeti nőt. Büntetésként megbírságolta őket, és arra kényszerítette őket, hogy háromnapos meneteljenek a 36 kilogrammos (80 font) “kincstár” (a normál teher kétszerese). Arthur Hinks, a Londonban ülő expedíciós Bizottság meglehetősen gonosz titkára elkeseredett a Himalája felől Londonba érkező hivatalos levelezés miatt.
Noel kapitány egy negyven láb hosszú dobozzal érkezik Darjeelingbe, és jelenleg egy megfelelő öszvér után kutatok az országban.
kérjük, vegye figyelembe, hogy mindent megteszek ennek az expedíciónak. Kikérdeztem az alkirályt, prédikáltam a cserkészeknek, és kiürítettem a poes-t egy Dak bungalóban. Ez az általános kifejezés jelentése. Otthon olcsóbbak, itt drágábbak. Siess azzal az ezressel, kérlek.
Bruce maláriát kapott, miközben tigriseket lőtt Indiában az expedíció előtt, és ki kellett húzni Tibetből. Edward Felix Norton átvette a vezetést, és új, 8570 m (28 120 láb) magassági rekordot állított fel a hegyen, kevesebb mint 280 m-rel (920 láb) a csúcs alatt. Két nappal később Mallory és Andrew Irvine eltűntek a csúcstalálkozón, és még mindig azt állítják, hogy sikerült teljesíteniük Bruce célját, hogy egy expedíció tagja elérje a csúcsot.
Bruce nem tért vissza az Everestre. 1931 és 1936 között az indiai hadsereg 5.királyi Gurkha puskájának tiszteletbeli ezredese volt. 1939-ben agyvérzésben halt meg.
