Moore se je 13. junija 1874 pridružil britanski vojski kot poročnik v Connaught Rangers. Videl je akcijo v vojnah Xhosa.
V angleško-zulujski vojni leta 1879 je bil 1. novembra 1882 povišan v kapitana in 8. februarja 1893 v majora.