Moore wstąpił do armii brytyjskiej jako porucznik w Connaught Rangers 13 czerwca 1874. Brał udział w wojnach Xhosa.
Wojna anglo-zulujska w 1879 roku, został awansowany na kapitana 1 listopada 1882 roku, a major 8 lutego 1893 roku.