i 1888 sluttede Bruce sig til den indiske hær og blev karrieresoldat, der tjente med 5.Gurkha-rifler fra 1889 til 1920 og steg til rang af brigadegeneral. Som ung løjtnant blev han sendt til Abbotabad, en britisk bakkestation i Panjab, hvor han udviklede en passion for lokaliteten, brydning og klatring. Bruce havde en akhara (brydningsgrav) gravet nær sin bopæl, hvor han øvede de fleste dage. Både briterne og Rajahs satsede tusinder af rupier på professionelle brydekampe og stolte over at have de stærkeste sider. I 1910 ‘ erne var Bruce protektor for bryderen Rahim Sulanivala, der fortsatte med at blive en berømt mester (Summers 2000).Bruce tog en særlig interesse i sine Gurkha-soldater og blev flydende i nepalesisk. Han introducerede hill racing til sit Gurkha regiment og i 1891 tog han sin mesterløber Pabir Thapa til at lære isklatring. På vej dertil boede de to i Aberdare, hvor Thapa nød at “løbe ned” krybskytter. På trods af sin dårlige engelsk var han meget populær blandt de lokale. Han forsvandt i de sidste tre dage af sit besøg og blev fundet lever det op med nogle kulminearbejdere i Tonypandy. Bruce fortsatte med at træne Gurkhas i bjergkrig. I 1897 udstyrede han sine tropper på den nordlige grænse med shorts og krediteres bredt for deres introduktion til den britiske hær.

Bruces klatreoplevelse var imponerende. Han tilbragte ti klatresæsoner i de europæiske alper og deltog i tre af de tidligste klatreekspeditioner til Himalaya. I 1892 fulgte han med en gruppe Gurkha-soldater i sin udforskning af Baltoro-regionen i Karakorum og besøgte Mustagh-tårnet, Broad Peak og K2. I 1893 var han med Francis Younghusband på en mission til Hindu Kush at skænke anerkendelse på Nisam-uk-Mulk som Mehtar. Han og Younghusband var sandsynligvis de første til at diskutere montering af en ekspedition for at bestige Everest. I Himalaya vandrer siger Bruce, at det var ungmands ide. Younghusband siger, at det var Bruces. i 1895 sluttede Bruce sig til Albert F. Mummery og Collie i deres forsøg på Nanga Parbat, men han måtte forlade tidligt, fordi hans hærorlov var op. I 1906-1907 tog han og Longstaff endnu en gruppe Gurkhaer til Nanda Devi-gruppen, besøgte Dunagiri og Kanchenjunga og klatrede Trisul.

det er umuligt at opregne alle de toppe, der ses, men når jeg siger, at i et land, der ikke er større end Carmarthenshire og Glamorgan, er der omkring 80 toppe alle i nærheden af 20.000 ft… det vil give en ide… om det mægtige område.

i 1915 gik Bruce til Gallipoli, under kommando af 1.bataljon den 6. Gurkha rifler. Efter to måneder i frontlinjen blev han alvorligt såret og blev overført tilbage til Indien.
han havde evig god humor, entusiasme og kærlighed til alkohol, kombineret med kompetence og kløgt. Han var en fremragende raconteur, og et væld af sjofle historier. Younghusband beskrev ham som ” en ekstraordinær blanding af mand og dreng….. du ved aldrig, hvilken af dem du taler med”.mellem 1923 og 1925 var Bruce formand for Alpine Club. På grund af sin erfaring i Himalaya blev han udnævnt til leder af 1922 Britisk Mount Everest ekspedition, det første forsøg på at topmøde Everest. Han var dygtig til at bygge bro over den kulturelle kløft mellem Sahib og Sherpa og havde længe været fortaler for at træne indianere i bjergteknikker med henblik på at danne et organ af bærere og guider som dem i de europæiske alper. Han kaldte sine mænd portører snarere end coolies. Han var især ønsket af de lokale folk, og for 1922 ekspeditionen indsamlet en kohorte af lokale mænd, og begejstrede dem med en esprit de corps. Han døbte senere en elitegruppe af bærere i høj højde “Tigrene”. Han blev universelt beundret af ekspeditionsteamet; især George Mallory kunne lide og stolede på ham. Bruce var forsigtig med iltapparater, ikke desto mindre brugte George Finch og Geoffrey Bruce (Charles ‘ fætter) ilt til at sætte en ny højderekord på 27.300 fod på Everest via Nord oberst Bruce blev udnævnt til leder af den næste indsats for at topmøde Everest, 1924 Britisk Mount Everest ekspedition. Flere historier om ham overlever turen. På turen til Tibet blev to af hans muleteers fulde og bed en lokal tibetansk kvinde. Som straf bød han dem og fik dem til at bære 36 kg (80 lb) “skatkammer” (dobbelt så stor som den normale belastning) på en tre-dages march. Arthur Hinks, den temmelig ondskabsfulde sekretær for ekspeditionsudvalget, der sad i London, blev irriteret over den officielle korrespondance, der nåede London fra Himalaya.

kaptajn Noel ankommer til Darjeeling med en kasse fyrre fod lang, og jeg skurer i øjeblikket landet efter en passende muldyr.

bemærk, at jeg gør mit bedste for denne ekspedition. Jeg har talt med Vicekongen, jeg har prædiket for spejdere, og jeg har tømt poes i en Dak-hytte. Dette er betydningen af udtrykket generelt. De er billige derhjemme, de er dyrere herude. Skynd dig med det Tusind tak.

Bruce fik malaria, mens tiger skyder i Indien før ekspeditionen, og måtte strækkes ud af Tibet. Norton overtog ledelsen og satte en ny højderekord på 8.570 m (28.120 fod) på bjerget, mindre end 280 m (920 fod) under topmødet. To dage senere forsvandt Mallory og Irvine ved deres topmødeforsøg, og det hævdes stadig, at det muligvis er lykkedes dem at fuldføre Bruces mål om at få et ekspeditionsmedlem til at nå topmødet.

Bruce vendte ikke tilbage til Everest. Mellem 1931 og 1936 var han æresoberst for 5.Royal Gurkha Rifles af den indiske hær. Han døde af et slagtilfælde i 1939.