Skriv en fortsættelse til dette afsnit - Bruce blev udnævnt til ensign i 74. (Highland) Regiment of Foot den 9. juni 1838. Han deltog med sit regiment i den 8. Xhosa-krig.
mellem 1851 og 1853. Han blev kommanderende officer for 2. bataljon i sit regiment i august 1857, hvor han blev udstationeret til Gibraltar. Han fortsatte med at blive kommandør for tropperne i det nordlige britiske distrikt i 1878. Han blev oberst for East Yorkshire Regiment den 4. februar 1890 og oberst for Queen's Royal Regiment (West Surrey) den 6. juni 1891.