Stewart followed his father into the army and was commissioned with the Gordon Highlanders. He served in India and between 1879 and 1880 took part in the Second Anglo-Afghan War, during which he was severely injured. He went on to serve in the First Boer War in 1881 and the Mahdist War between 1884 and 1885. He left the army in 1888.