Schrijf een vervolg op deze paragraaf - Bruce werd op 9 juni 1838 benoemd tot vaandeldrager in het 74e (Highland) Regiment van Voet. Hij was in actie met zijn regiment in de 8e Xhosa Oorlog.
Tussen 1851 en 1853. In augustus 1857 werd hij bevelhebber van het 2e bataljon van zijn regiment, in welke hoedanigheid hij werd ingezet in Gibraltar. Hij werd in 1878 commandant van de troepen in het Noord-Britse District. Hij werd kolonel van het East Yorkshire Regiment op 4 februari 1890 en kolonel van het Queen's Royal Regiment (West Surrey) op 6 juni 1891.