Escriba una continuación para este párrafo - Bruce nació en Stoke Damerel, Devonport, Devon, hijo del Comandante Sir Thomas Bruce, quien más tarde se convirtió en Superintendente de Paquetes en Dover. Siguió a su padre en la Armada como cadete en el HMS "Britannia" en 1875. Su primer servicio en el mar fue en el HMS "Black Prince", buque insignia del Escuadrón del Canal y el segundo acorazado de la Royal Navy. Luego se unió a la fragata HMS "Raleigh" en el Mediterráneo como guardiamarina, seguido por el HMS "Monarch", el primer barco de torretas, desde noviembre de 1879, participando en la Guerra Anglo-Egipta
de 1882. Fue ascendido a subteniente en junio de 1882, fue al Royal Naval College, Greenwich en agosto de 1882, y en 1883 fue nombrado al cañonero HMS "Swinger" en Australia. Permaneció en ella hasta 1887, habiendo sido ascendido a Teniente en diciembre de 1884. En febrero de 1888 se unió al crucero HMS "Porpoise" en la Estación China y en agosto de 1891 fue al sloop de guerra HMS "Beagle" en la Estación Norteamericana. En enero de 1894 fue nombrado oficial de artillería del crucero HMS "Marathon" en la Estación de las Indias Orientales, hizo el curso de artillería en el HMS "Excelente", y en 1897 se unió al crucero HMS "Sirius", llevando equipos de socorro al Mediterráneo.