Escriu una continuació per a aquest paràgraf - Bruce va néixer a Stoke Damerel, Devonport, Devon, fill del Comandant Sir Thomas Bruce, que més tard es va convertir en Superintendent de Paquets a Dover. Va seguir el seu pare a la Marina com a cadet al HMS "Britannia" el 1875. El seu primer servei marítim va ser al HMS "Black Prince", vaixell insignia de l'Esquadró del Canal i el segon cuirassat de la Royal Navy. Després es va unir a la fragata HMS "Raleigh" a la Mediterrània com a Midshipman, seguit pel HMS "Monarch", el primer vaixell de torretes, a partir de novembre de 1879, participant en la Guerra angloegipciana
del 1882. Va ser ascendit a subtenent el juny de 1882, va anar al Royal Naval College, Greenwich, a l'agost de 1882, i el 1883 va ser nomenat al canó HMS "Swinger" a Austràlia. Va romandre en ella fins a 1887, havent estat ascendit a tinent al desembre de 1884. El febrer de 1888 es va unir al creuer HMS "Porpoise" a l'estació de la Xina i l'agost de 1891 va anar al sloop de guerra HMS "Beagle" a l'estació nord-americana. El gener de 1894 va ser nomenat oficial d'artilleria del creuer HMS "Marathon" a l'Estació de les Índies Orientals, va fer el curs d'artilleria al HMS "Excellent", i el 1897 es va unir al creuer HMS "Sirius", portant tripulacions de socors al Mediterrani.