Skribu daŭrigon por ĉi tiu paragrafo - Bruce naskiĝis en Stoke Damerel, Devonport, Devon, filo de komandanto Sir Thomas Bruce, kiu poste iĝis Inspektoro de Paketoj en Dovero. Li sekvis sian patron en la mararmeo kiel kadeto ĉe HMS "Britannia" en 1875. Lia unua marservo estis en HMS "Black Prince", flagŝipo de la Kanalo-Eskadro kaj la dua kirasa batalŝipo en la Reĝa Mararmeo. Li tiam aliĝis al la fregato HMS "Raleigh" en Mediteranea Maro kiel Midshipman, sekvita de HMS "Monarch", la unua turetŝipo, de novembro 1879, partoprenante en la Anglo-Egipta Milito
de la jaro 1882. Li estis promociita sub-leŭtenanto en junio 1882, iris al la Reĝa Maramea Kolegio, Greenwich en aŭgusto 1882, kaj en 1883 estis nomumita al la kanoneja boato HMS "Swinger" en Aŭstralio. Li restis en ŝi ĝis 1887, estinte promociita al leŭtenanto en decembro 1884. En februaro 1888 li aliĝis al la krozŝipo HMS "Porpoise" sur la ĉina stacio kaj en aŭgusto 1891 li iris al la batalŝipo HMS "Beagle" sur la nordamerika stacio. En januaro 1894 li estis nomumita artilerioficiro de la krozŝipo HMS "Maratono" sur la Orienta Hindia Stacio, faris la artilerian kurson ĉe HMS "Excellent", kaj en 1897 aliĝis al la krozŝipo HMS "Sirius", portante krizhelpajn skipojn al Mediteraneo.