De Bruce ass zu Stoke Damerel, Devonport, Devon gebuer, de Jong vum Kommandant Sir Thomas Bruce, dee spéider Superintendent vun Packets zu Dover gouf. Hien huet säi Papp an d'Navy als Kadett op der HMS "Britannia" am Joer 1875 gefollegt. Säin éischte Seeservice war op der HMS "Black Prince", Flaggschëff vun der Channel Squadron an dem zweeten ironclad Schluechtschëff an der Royal Navy. Duerno ass hien als Midshipman op der Fregatte HMS "Raleigh" am Mëttelmierraum ukomm, gefollegt vun der HMS "Monarch", dem éischte Turmschëff, ab November 1879, an huet un der
Anglo-ägyptesche Krich vun 1882. Hie gouf am Juni 1882 zu Sub-Lieutenant gefördert, ass am August 1882 op de Royal Naval College, Greenwich gaang, an 1883 gouf hien op de Kanoneerschëff HMS "Swinger" an Australien ernannt. Hien ass bis 1887 bei hir bliwwen, nodeems hien am Dezember 1884 zum Lieutenant gefördert gouf. Am Februar 1888 ass hien op de Kreuzer HMS "Porpoise" op der China Station a gouf am August 1891 op de Schalup-of-War HMS "Beagle" op der Nordamerikanescher Station. Am Januar 1894 gouf hien zum Kanonier Offizier vum Kreuzer HMS "Marathon" op der Ostindies Station ernannt, huet de Kanonierkurs op der HMS "Excellent" gemaach, an am Joer 1897 ass hien dem Kreuzer HMS "Sirius" bäigetrueden, fir Rettungsequippen an d'Mëttelmier ze droen.