Parsons absolvierte eine Offiziersausbildung und wurde 1870 Leutnant der "Royal Artillery". Nach seiner Beförderung zum Hauptmann 1880 war er zwischen 1881 und 1889 Adjutant der Hilfstruppen "(Auxiliary Forces)" und wurde als solcher 1886 zum Major befördert. 1896 wurde er zum Oberstleutnant befördert und war nach seiner Beförderung zum Oberst 1900 Oberst im Stab der Truppen in Südafrika, wo er während des Zweiten Burenkrieges an der Schlacht von Colenso am 15. Dezember 1899 sowie der Schlacht von Spion Kop am 23./24. Januar 1900 sowie teilnahm. Nach seiner Rückkehr war er zwischen 1901 und 1903 Oberst im Stab der Truppen im "Salisbury Plain District".