Hutton besuchte das Eton College und trat 1867 in das King’s Royal Rifle Corps ein. Er nahm 1879 am Zulukrieg, 1880–81 am Ersten Burenkrieg, 1882 am Britisch-Ägyptischen Krieg und 1884–85 an der Gordon Relief Expedition teil. Er stieg in dieser Zeit zum Major auf und kommandierte von 1888 bis 1892 in England die berittene Infanterie. Als redegewandter Armeereformer zählte er zum Kreis um Viscount Wolseley.