vuonna 1888 Bruce liittyi Intian armeijaan ja hänestä tuli urasotilas, joka palveli 5.Gurkha-kiväärillä 1889-1920 nousten prikaatinkenraaliksi. Nuorena luutnanttina hänet komennettiin Abbotabadiin, brittiläiselle panjabilaiselle mäkiasemalle, jossa hänelle kehittyi intohimo paikkakuntaa, painia ja kiipeilyä kohtaan. Bruce kaivatti asuinpaikkansa lähelle akharan (painikuopan), jossa hän harjoitteli useimpina päivinä. Sekä britit että Rajahit löivät tuhansia rupioita showpainiotteluissa ja olivat ylpeitä vahvimmista puolistaan. 1910-luvulla Bruce oli painija Rahim Sulaniwalan suojelija, josta tuli tunnettu mestari (Summers 2000).
Bruce kiinnostui erityisesti Gurkha-sotilaistaan ja alkoi puhua sujuvasti Nepalia. Hän esitteli mäkiajon Gurkha-rykmentilleen ja vei vuonna 1891 mestarijuoksijansa Pabir Thapan Zermattiin Sveitsiin oppimaan jääkiipeilyä. Matkalla kaksikko yöpyi Aberdaressa, jossa Thapa nautti salametsästäjien ”juoksemisesta”. Huonosta Englannin kielestään huolimatta hän oli hyvin suosittu paikallisten keskuudessa. Hän katosi viimeisiksi kolmeksi päiväksi ja löytyi Tonypandyn kaivostyöläisten luota. Bruce koulutti Gurkhoja vuorisodankäynnissä. Vuonna 1897 hän varusti pohjoisrajalla olevat joukkonsa shortseilla, ja hänen ansiokseen luetaan yleisesti heidän siirtymisensä brittiarmeijaan.
Brucen kiipeilykokemus oli vaikuttava. Hän vietti kymmenen kiipeilykautta Euroopan Alpeilla ja osallistui kolmeen varhaisimpaan kiipeilyretkeen Himalajalle. Vuonna 1892 hän oli Gurkha-sotilaan kanssa Conwayn mukana tutkimusmatkalla Baltoron alueella Karakorumissa vieraillen Muztagh Towerissa, Broad Peakissa ja K2: ssa. Vuonna 1893 hän oli Francis Younghusband, jonka tehtävänä on Hindu Kushin antaa tunnustusta Nizam-uk-Mulk kuin Mehtar. Hän ja Younghusband olivat luultavasti ensimmäisiä, jotka keskustelivat retkikunnan perustamisesta Everestille kiipeämiseksi. Himalayan Wandererissa Bruce kertoo, että se oli Younghusbandin idea. Younghusband sanoo, että se oli Brucen. vuonna 1895 Bruce liittyi Albert F. Mummery ja Collie yrittivät nanga Parbatia, mutta hän joutui lähtemään aikaisin, koska hänen armeijalomansa oli päättynyt. Vuosina 1906-1907 hän ja Longstaff veivät toisen gurkhojen joukon Nanda Devin ryhmään, vierailivat Dunagirissa ja Kanchenjungassa ja kiipeilivät Trisulissa.
on mahdotonta luetella kaikkia nähtyjä huippuja, mutta kun totean, että carmarthenshireä ja Glamorgania suuremmassa maassa on noin 80 huippua 20 000 jalan alueella… se antaa käsityksen… tuosta mahtavasta vuorijonosta.
vuonna 1915 Bruce lähti Gallipoliin komentamaan 1.pataljoonan 6. Gurkha Riflesia. Oltuaan kaksi kuukautta etulinjassa hän haavoittui vakavasti ja hänet siirrettiin takaisin Intiaan.
hänellä oli ikuinen hyvä huumori, innostus ja rakkaus alkoholiin yhdistettynä pätevyyteen ja oveluuteen. Hän oli loistava raconteur, ja lähde bawdy tarinoita. Younghusband kuvaili häntä ” poikkeukselliseksi sekoitukseksi miestä ja poikaa….. koskaan ei tiedä, kummalle heistä puhuu”.
vuosina 1923-1925 Bruce toimi Alppiyhdistyksen puheenjohtajana. Himalajalla saamiensa kokemusten vuoksi hänet nimitettiin vuonna 1922 brittiläisen Mount Everestin retkikunnan johtajaksi, joka oli ensimmäinen yritys Everestin huipulle. Hän oli taitava Sahibin ja Sherpan välisen kulttuurisen kuilun kuromisessa umpeen, ja hän oli jo pitkään kannattanut intiaanien kouluttamista vuoristotekniikoissa, jotta voitaisiin muodostaa Euroopan Alpeilla asuvien kaltaisten kantajien ja oppaiden joukko. Hän kutsui miehiään mieluummin kantajiksi kuin cooleiksi. Hän oli erityisen pidetty paikallisten kansojen, ja 1922 retkikunta keräsi kohortin paikallisia miehiä,ja innosti heidät esprit de corps. Hän myöhemmin kastettu eliitti ryhmä korkean korkeuden porters ”Tigers”. Retkikunta ihaili häntä yleisesti; erityisesti George Mallory piti hänestä ja luotti häneen. Bruce suhtautui varauksella happilaitteistoon, mutta George Finch ja Geoffrey Bruce (Charlesin serkku) käyttivät happea tehdäkseen uuden korkeusennätyksen 27 300 jalkaa Everestillä, North Col: n kautta
Bruce nimitettiin johtamaan seuraavaa yritystä Everestin huipulle, vuoden 1924 brittiläistä Mount Everestin retkikuntaa. Matkasta selviää useita tarinoita hänestä. Matkalla Tiibetiin kaksi hänen muulieeriaan Puri humalassa paikallista Tiibetiläisnaista. Rangaistukseksi hän sakotti heitä ja pani heidät kantamaan 36 kilon (80 lb) ”aarrekuorman” (kaksinkertainen normaaliin kuormaan verrattuna) kolmen päivän marssilla. Lontoossa istunut retkikunnan melko ilkeämielinen sihteeri Arthur Hinks oli raivoissaan Himalajalta Lontooseen saapuneesta virallisesta kirjeenvaihdosta.
kapteeni Noel saapuu Darjeelingiin nelimetrisen lippaan kanssa ja parhaillaan haravoin maata sopivan muulin perässä.
huomaa, että teen parhaani tämän retken eteen. Olen haastatellut Varakuningasta, saarnannut partiolaisille ja tyhjentänyt poet Dak bungalowissa. Tätä tarkoittaa termi kenraali. Ne ovat halpoja kotona, ne ovat kalliimpia täällä. Pidä kiirettä sen tonnin kanssa.
Bruce sairastui malariaan tiikerien ammuskellessa Intiassa ennen retkikuntaa, ja hänet jouduttiin venyttämään pois Tiibetistä. Edward Felix Norton otti johtoaseman ja teki vuorella uuden korkeusennätyksen 8 570 m (28 120 jalkaa), alle 280 m (920 jalkaa) huipun alapuolella. Kaksi päivää myöhemmin Mallory ja Andrew Irvine katosivat huippukokousyrityksellään, ja on edelleen väitetty, että he olisivat saattaneet onnistua Brucen tavoitteen eli retkikunnan jäsenen saavuttamisessa huipulle.
Bruce ei palannut Everestille. Vuosina 1931-1936 hän oli Intian armeijan 5th Royal Gurkha Riflesin Kunniaeversti. Hän kuoli aivohalvaukseen vuonna 1939.
