Moore joined the British army as a lieutenant in the Connaught Rangers on 13 June 1874. He saw action in the Xhosa Wars in the late 1870s and the Anglo-Zulu War in 1879, was promoted to captain on 1 November 1882, and major 8 February 1893.