Bruce asistió a la Milton Abbey School, antes de pasar la Royal Military Academy de Sandhurst. Se alistó en 1979 como teniente en la Scots Guards y vio servicio activo en las Malvinas et en Irak.