Upper Burma
Stedman was commissioned into the Bengal Staff Corps in 1860. By 1887 he was appointed Commanding Officer of the 3 Gorkha Rifles and was strongly commended for his leadership in Upper Burma by Major-General Sir George Stuart White, Commanding the Upper Burma Field Force. Later that year Stedman was made Inspector-General of Police in Upper Burma.