 Bruce was born in India, the son of Richard Isaac Bruce of the Indian Civil Service.He was educated in England at Wellington College and the Royal Military Academy, Sandhurst.From Sandhurst, he was commissioned into the Lancashire Fusiliers and within the year was transferred to the 24th Baluchistan Regiment.