Skryf 'n voortsetting vir hierdie paragraaf - Bruce is in Stoke Damerel, Devonport, Devon, gebore, die seun van bevelvoerder Sir Thomas Bruce, wat later Superintendent of Packets by Dover geword het. Hy het sy pa in die vloot gevolg as kadet op HMS "Britannia" in 1875. Sy eerste diens op see was op HMS "Black Prince", vlagskip van die Kanaalskwadron en die tweede gepantserde slagskip in die Koninklike Vloot. Hy het toe by die fregat HMS "Raleigh" in die Middellandse See aangesluit as Midshipman, gevolg deur HMS "Monarch", die eerste toringskip, vanaf November 1879, wat deelgeneem het aan die Anglo-Egiptiese Oorlog
van 1882. Hy is in Junie 1882 tot sub-luitenant bevorder, het in Augustus 1882 na die Royal Naval College, Greenwich, gegaan en in 1883 is hy aangestel op die kanonneboot HMS "Swinger" in Australië. Hy het in haar gebly tot 1887, nadat hy in Desember 1884 tot luitenant bevorder is. In Februarie 1888 het hy by die kruiser HMS "Porpoise" op die China-stasie aangesluit en in Augustus 1891 het hy na die sloop-of-war HMS "Beagle" op die Noord-Amerikaanse stasie gegaan. In Januarie 1894 is hy aangestel as 'n kanonier-offisier van die kruiser HMS "Marathon" op die Oos-Indiese Stasie, het die kanonierkursus by HMS "Excellent" gedoen, en in 1897 het hy by die kruiser HMS "Sirius" aangesluit, wat verligtingskwessies na die Middellandse See vervoer het.