Tuliskan kelanjutan untuk paragraf ini - Bruce lahir di Stoke Damerel, Devonport, Devon, putra Komandan Sir Thomas Bruce, yang kemudian menjadi Superintendent of Packets di Dover. Dia mengikuti ayahnya ke Angkatan Laut sebagai Kadet di HMS "Britannia" pada tahun 1875. Layanan laut pertamanya adalah di HMS "Black Prince", kapal andalan dari Channel Squadron dan kapal perang lapis baja kedua di Royal Navy. Dia kemudian bergabung dengan kapal fregat HMS "Raleigh" di Mediterania sebagai seorang Midshipman, diikuti oleh HMS "Monarch", kapal turret pertama, dari November 1879, mengambil bagian dalam Perang Anglo-Mesir
tahun 1882. Dia dipromosikan Sub-Letnan pada Juni 1882, pergi ke Royal Naval College, Greenwich pada Agustus 1882, dan pada tahun 1883 ditunjuk ke kapal meriam HMS "Swinger" di Australia. Dia tetap di sana sampai tahun 1887, setelah dipromosikan menjadi Letnan pada bulan Desember 1884. Pada Februari 1888 ia bergabung dengan kapal penjelajah HMS "Porpoise" di Stasiun China dan pada Agustus 1891 ia pergi ke sloop-of-perang HMS "Beagle" di Stasiun Amerika Utara. Pada bulan Januari 1894 ia diangkat menjadi perwira meriam kapal penjelajah HMS "Marathon" di Stasiun Hindia Timur, melakukan kursus meriam di HMS "Excellent", dan pada tahun 1897 bergabung dengan kapal penjelajah HMS "Sirius", membawa kru bantuan ke Mediterania.