I 1883 ble Bruce utstasjonert på kanonbåten HMS Swinger i Australia. Bruce ble forfremmet til løytnant i desember 1884. I februar 1888 ble Bruce med ombord på krysseren HMS Porpoise som blant annet reiste til Kina. Bruce ble forfremmet til kommandør i juni 1901. I 1905 ble Bruce forfremmet til kaptein og han tok deretter kommandoen over skipet HMS Blenheim. I 1911 tok Bruce kommandoen over krysseren HMS Defence, som blant annet eskortere den engelske Kongen og Dronningen til India og tilbake igjen.