Bruce został mianowany chorąży w 74. (Highland) Regiment Piechoty 9 czerwca 1838 roku. Brał udział w walce z pułkiem w VIII wojnie Xhosa.
między 1851 i 1853. W sierpniu 1857 roku został dowódcą 2. batalionu swojego pułku, w tym charakterze został rozmieszczony na Gibraltarze. W 1878 roku został dowódcą wojsk w Dystrykcie Północno-Brytyjskim. 4 lutego 1890 roku został pułkownikiem Regimentu East Yorkshire, a 6 czerwca 1891 roku pułkownikiem Queen's Royal Regiment (West Surrey).