Ikteb kontinwazzjoni għal dan il-paragrafu - Bruce twieled f'Stoke Damerel, Devonport, Devon, iben il-Kmandant Sir Thomas Bruce, li aktar tard sar Superintendent tal-Pakketti f'Dover. Huwa segwa lil missieru fil-Flotta tal-Baħar bħala Kadet fl-HMS "Britannia" fl-1875. L-ewwel servizz tiegħu fuq il-baħar kien fuq l-HMS "Black Prince", il-bastiment amministrattiv tal-Iskwadrun tal-Kanal u t-tieni bastiment tal-battalja tal-ħadid fil-Navy Rjali. Imbagħad ingħaqad mal-fregata HMS "Raleigh" fil-Mediterran bħala Midshipman, segwit mill-HMS "Monarch", l-ewwel vapur b'torri, minn Novembru 1879, li ħa sehem fil-Gwerra Anglo-Eġizzjana
tal-1882. Huwa ġie promoss Sub-Lieutenant f'Ġunju 1882, mar għall-Kulleġġ Navali Rjali, Greenwich f'Awwissu 1882, u fl-1883 ġie maħtur għall-gunboat HMS "Swinger" fl-Awstralja. Huwa baqa' magħha sal-1887, wara li ġie promoss Luwtnant f'Diċembru 1884. F'Frar tal-1888 huwa ngħaqad mal-kruċiera HMS "Porpoise" fuq l-Istazzjon taċ-Ċina u f'Awwissu tal-1891 mar fl-HMS "Beagle" fuq l-Istazzjon tal-Amerika ta 'Fuq. F'Jannar 1894 ġie maħtur uffiċjal tal-artillerja tal-kruċiera HMS "Marathon" fuq l-Istazzjon tal-Indji tal-Lvant, għamel il-kors tal-artillerja fl-HMS "Eċċellenti", u fl-1897 ingħaqad mal-kruċiera HMS "Sirius", li ġġorr il-ekwipaġġi ta 'għajnuna lejn il-Mediterran.