Fuldfør følgende sætning: Bruce blev født i Stoke Damerel, Devonport, Devon, søn af kommandør Sir Thomas Bruce, der senere blev superintendent for pakker i Dover. Han fulgte sin far ind i flåden som kadet på HMS "Britannia" i 1875. Hans første sejlads var i HMS "Black Prince", flagskib af Channel Squadron og det andet pansrede slagskib i Royal Navy. Han sluttede sig derefter til fregatten HMS "Raleigh" i Middelhavet som Midshipman, efterfulgt af HMS "Monarch", det første tårn skib, fra november 1879, der deltog i
Anglo-egyptisk krig i 1882. Han blev forfremmet til sub-løjtnant i juni 1882, gik til Royal Naval College, Greenwich i august 1882, og i 1883 blev han udnævnt til kanonbåden HMS "Swinger" i Australien. Han forblev i hende indtil 1887, efter at være blevet forfremmet til løjtnant i december 1884. I februar 1888 sluttede han sig til krydseren HMS "Porpoise" på den kinesiske station og i august 1891 gik han til krigssloop HMS "Beagle" på den nordamerikanske station. I januar 1894 blev han udnævnt til kanon officer på krydseren HMS "Marathon" på Østindien Station, gjorde kanon kurset på HMS "Excellent", og i 1897 sluttede krydseren HMS "Sirius", der bærer nødhjælps besætninger ud til Middelhavet.