Skrifaðu framhald fyrir þessa málsgrein - Bruce fæddist í Stoke Damerel, Devonport, Devon, sonur yfirmannsins Sir Thomas Bruce, sem síðar varð yfirmaður pakkana í Dover. Hann fylgdi föður sínum í flotann sem kadettur á HMS "Britannia" árið 1875. Fyrsta sjóþjónusta hans var á HMS "Black Prince", flaggskipi Channel Squadron og öðru járnskipinu í Royal Navy. Hann gekk síðan í fregatann HMS "Raleigh" í Miðjarðarhafi sem Midshipman, á eftir HMS "Monarch", fyrsta turret skipið, frá nóvember 1879, og tók þátt í Anglo-Egyptian stríði
frá árinu 1882. Hann var kynntur sem undirlögregluþjónn í júní 1882, fór í Royal Naval College, Greenwich í ágúst 1882, og árið 1883 var hann ráðinn í byssubátinn HMS "Swinger" í Ástralíu. Hann starfaði þar til 1887 og var þá orðinn liðsforingi í desember 1884. Í febrúar 1888 gekk hann til liðs við krossinn HMS "Porpoise" á Kína-stöðinni og í ágúst 1891 fór hann til stríðsskrúpsins HMS "Beagle" á Norður-Ameríku-stöðinni. Í janúar 1894 var hann skipaður skotskotsfulltrúi á HMS "Marathon" á Austur-Indíu-stöðinni, fór í skotskotsnámskeið á HMS "Excellent" og árið 1897 gekk hann í hóp HMS "Sirius" með hjálparsveitir út í Miðjarðarhafið.