Escribe unha continuación para este parágrafo - Bruce naceu en Stoke Damerel, Devonport, Devon, fillo do comandante Sir Thomas Bruce, que máis tarde se converteu en superintendente de paquetes en Dover. El seguiu o seu pai na Armada como cadete no HMS "Britannia" en 1875. O seu primeiro servizo no mar foi no HMS Black Prince, o buque insignia do Esquadrón do Canal e o segundo acorazado da Royal Navy. Despois uniuse á fragata HMS "Raleigh" no Mediterráneo como aspirante, seguido polo HMS "Monarch", o primeiro barco de torretas, a partir de novembro de 1879, participando na guerra anglo-exipcia
de 1882. Foi ascendido a subtenente en xuño de 1882, foi ao Royal Naval College, Greenwich en agosto de 1882, e en 1883 foi nomeado para o canónigo HMS "Swinger" en Australia. Permaneceu nela ata 1887, tendo sido ascendido a tenente en decembro de 1884. En febreiro de 1888 uniuse ao cruceiro HMS "Porpoise" na Estación China e en agosto de 1891 foi ao sloop de guerra HMS "Beagle" na Estación Norteamericana. En xaneiro de 1894 foi nomeado oficial de artillería do cruceiro HMS "Marathon" na Estación das Indias Orientais, fixo o curso de artillería no HMS "Excelente", e en 1897 uniuse ao cruceiro HMS "Sirius", levando tripulacións de socorro ao Mediterráneo.