1888 gick Bruce med i Indian Army och blev en karriärsoldat som tjänstgjorde med 5: e Gurkha-gevären från 1889 till 1920 och steg till rang av brigadgeneral. Som ung löjtnant skickades han till Abbotabad, en brittisk hill station i Panjab, där han utvecklade en passion för orten, brottning och klättring. Bruce hade en akhara (brottningsgrop) grävd nära sin bostad, där han tränade de flesta dagar. Både britterna och Rajahs satsade tusentals Rupier på professionella brottningsmatcher och var stolta över att ha de starkaste sidorna. På 1910-talet var Bruce beskyddare för brottaren Rahim Sulaniwala, som blev en känd mästare (somrar 2000).

Bruce intresserade sig särskilt för sina Gurkha-soldater och blev flytande i nepalesiska. Han introducerade hill racing till sin Gurkha regemente och 1891 tog sin mästare löpare Pabir Thapa till Zermatt, i Schweiz, för att lära sig isklättring. På vägen dit stannade de två på Aberdare, där Thapa tyckte om att ”springa ner” tjuvskyttar. Trots sin dåliga engelska var han mycket populär bland lokalbefolkningen. Han försvann de sista tre dagarna av sitt besök och hittades leva upp det med några kolgruvarbetare i Tonypandy. Bruce fortsatte med att träna Gurkhas i bergskrig. 1897 utrustade han sina trupper på norra gränsen med shorts och krediteras allmänt med deras introduktion till British Army.

Bruces klättringsupplevelse var imponerande. Han tillbringade tio klättringssäsonger i de europeiska alperna och deltog i tre av de tidigaste klättringsexpeditionerna till Himalaya. 1892, med en trupp av Gurkha-soldater, följde han Conway i sin utforskning av Baltoro-regionen i Karakorum, besöker Muztagh Tower, Broad Peak och K2. 1893 var han med Francis Younghusband på uppdrag till Hindu Kush att skänka erkännande på Nizam-uk-Mulk som Mehtar. Han och Younghusband var förmodligen de första som diskuterade att montera en expedition för att klättra Everest. I Himalaya Wanderer säger Bruce att det var Ungthusbands ide. Younghusband säger att det var Bruces. 1895 gick Bruce med i Albert F. Mummery och Collie i deras försök på Nanga Parbat, men han var tvungen att lämna tidigt eftersom hans militärledighet var uppe. 1906-1907 tog han och Longstaff ytterligare en trupp Gurkhas till Nanda Devi-gruppen, besökte Dunagiri och Kanchenjunga och klättrade Trisul.

det är omöjligt att räkna upp alla toppar som ses, men när jag säger att i ett land som inte är större än Carmarthenshire och Glamorgan finns det cirka 80 toppar alla i närheten av 20 000 ft… det kommer att ge en uppfattning… om det mäktiga intervallet.

1915 gick Bruce till Gallipoli, som befälhavare för 1: a bataljonen 6: e Gurkha-gevären. Efter två månader i frontlinjen blev han allvarligt sårad och överfördes tillbaka till Indien.
han hade evigt gott humör, entusiasm och kärlek till alkohol, tillsammans med kompetens och slughet. Han var en utmärkt raconteur, och en mängd bawdy berättelser. Younghusband beskrev honom som ” en extraordinär blandning av man och pojke….. du vet aldrig vilken av dem du pratar med”.

mellan 1923 och 1925 var Bruce president för Alpine Club. På grund av sin erfarenhet i Himalaya utsågs han till ledare för 1922 British Mount Everest Expedition, det första försöket att toppmötet Everest. Han var skicklig i att överbrygga den kulturella klyftan mellan Sahib och Sherpa, och hade länge förespråkat utbildning indianer i berg tekniker, i syfte att bilda en kropp av bärare och guider som de i de europeiska alperna. Han kallade sina män bärare snarare än coolies. Han var särskilt omtyckt av de lokala folken, och för expeditionen 1922 samlade en kohort av lokala män och entusiasmerade dem med en esprit de corps. Han döpte senare en elitgrupp av höghöjdsbärare ”tigrarna”. Han beundrades allmänt av expeditionsteamet; särskilt George Mallory gillade och litade på honom. Bruce var försiktig med syreapparat, ändå använde George Finch och Geoffrey Bruce (Charles kusin) syre för att sätta en ny höjdrekord på 27 300 fot på Everest, via North Col.

Bruce utsågs till ledare för nästa ansträngning till toppmötet Everest, 1924 British Mount Everest expedition. Flera berättelser om honom överlever resan. På vandringen till Tibet blev två av hans muleteers fulla och Bet en lokal tibetansk kvinna. Som straff bötfällde han dem och fick dem att bära 36 kilo (80 lb) ”treasury” (dubbla den normala lasten) på en tre dagars marsch. Arthur Hinks, den ganska småaktiga sekreteraren för expeditionsutskottet i London, blev upprörd av den officiella korrespondensen som nådde London från Himalaya.

kapten Noel kommer att anlända till Darjeeling med en låda fyrtio fot lång och jag skurar för närvarande landet för en adekvat mule.

Observera att jag gör mitt bästa för denna expedition. Jag har intervjuat Viceroy, jag har predikat för scouter, och jag har tömt poes i en Dak Bungalow. Detta är meningen med termen allmänt. De är billiga hemma, de är dyrare här ute. Skynda dig med de tusen snälla.

Bruce kontrakterade malaria medan tiger skjuter i Indien före expeditionen och måste sträckas ut ur Tibet. Edward Felix Norton tog ledarskap och skulle sätta ett nytt höjdrekord på 8 570 m (28 120 fot) på berget, mindre än 280 m (920 fot) under toppmötet. Två dagar senare försvann Mallory och Andrew Irvine vid sitt toppförsök, och det hävdas fortfarande att de kan ha lyckats slutföra Bruces mål att få en expeditionsmedlem att nå toppmötet.

Bruce återvände inte till Everest. Mellan 1931 och 1936 var han hedersöverste av 5: e Royal Gurkha Rifles of the Indian Army. Han dog av en stroke 1939.