<prompt> 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  <response>: 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. 