Konplete fraz sa a: Bruce te fèt nan Stoke Damerel, Devonport, Devon, pitit gason kòmandan Sir Thomas Bruce, ki pita te vin sipèentandan pakè nan Dover. Li te swiv papa l 'nan Marin an kòm yon kadèt nan HMS "Britannia" nan 1875. Premye sèvis lanmè l 'te nan HMS "Pwens Nwa", bato an flaj nan Eskadron an Chèn ak dezyèm bato a ironclad nan Royal Navy la. Li Lè sa a, te rantre nan fregat la HMS "Raleigh" nan Mediterane a kòm yon Midshipman, ki te swiv pa HMS "Monarch", premye bato a gwo fò tou won, ki soti nan Novanm 1879, pran pati nan
Lagè Anglo-Ejip nan 1882. Li te pwomosyon Sub-Lyetnan nan mwa jen 1882, ale nan Royal Naval College, Greenwich nan mwa Out 1882, ak nan 1883 te nonmen nan kanone HMS "Swinger" nan Ostrali. Li te rete nan li jouk 1887, li te pwomosyon Lyetnan nan mwa desanm 1884. Nan mwa fevriye 1888 li te rantre nan kwazyè a HMS "Porpoise" sou estasyon an Lachin ak nan mwa Out 1891 li te ale nan sloop-of-lagè a HMS "Beagle" sou estasyon Nò Ameriken an. Nan mwa janvye 1894 li te nonmen ofisye artillerie nan kwazyè HMS "Marathon" sou estasyon Endyen Lès la, te fè kou a artillerie nan HMS "Ekselan", ak nan 1897 rantre nan kwazyè HMS "Sirius", pote ekipaj sekou soti nan Mediterane a.