Kompletoha ang mosunod nga pulong: Si Bruce natawo sa Stoke Damerel, Devonport, Devon, ang anak ni Komander Sir Thomas Bruce, kinsa sa ulahi nahimong Superintendent sa Packets sa Dover. Siya misunod sa iyang amahan ngadto sa Navy ingon nga usa ka Kadete sa HMS "Britannia" sa 1875. Ang iyang unang pag-alagad sa dagat mao ang HMS "Black Prince", flagship sa Channel Squadron ug ang ikaduhang ironclad nga barko sa gubat sa Royal Navy. Dayon siya miduyog sa frigate nga HMS "Raleigh" sa Mediteranyo ingong usa ka Midshipman, gisundan sa HMS "Monarch", ang unang barko nga turret, gikan sa Nobyembre 1879, nga miapil sa
Gubat sa Anglo-Ehipto sa 1882. Siya gipasulong sa Sub-Lieutenant sa Hunyo 1882, miadto sa Royal Naval College, Greenwich sa Agosto 1882, ug sa 1883 gitudlo ngadto sa gunboat HMS "Swinger" sa Australia. Siya nagpabilin diha kaniya hangtud sa 1887, nga na-promote sa Lieutenant sa Disyembre 1884. Sa Pebrero 1888 siya miuban sa cruiser HMS "Porpoise" sa China Station ug sa Agosto 1891 siya miadto sa sloop-of-gubat HMS "Beagle" sa North American Station. Sa Enero 1894 siya gitudlo nga gunnery opisyal sa cruiser HMS "Marathon" sa East Indies Station, mihimo sa gunnery kurso sa HMS "Excellent", ug sa 1897 miduyog sa cruiser HMS "Sirius", nagdala sa mga relief tripulante ngadto sa Mediteranyo.