Peyton wurde als Sohn des Offiziers John Peyton geboren, der von 1871 bis 1876 als Colonel die "7th Dragoon Guards" befehligte. Er wurde am Brighton College ausgebildet und sollte anschließend nach Sandhurst gehen, scheiterte aber am Eintrittsexamen. Er wurde daher 1885 im Rang eines einfachen Soldaten in das ehemalige Regiment seines Vaters aufgenommen und erhielt erst 1887 sein Leutnantspatent. 1889 heiratete er Mabel Gage († 1901), die Tochter des Generals Edward Thomas Gage und Enkelin des 4. Viscount Gage. 1896 wechselte er zu den 15th The King’s Hussars. Zur ägyptischen Armee abgestellt, nahm er an der Dongola-Expedition und dem anschließenden Nil-Feldzug teil. Er erhielt hierfür den Distinguished Service Order und weitere Orden und wurde Mentioned in dispatches. Er ging 1900 nach Südafrika, wo Ende 1899 der Zweite Burenkrieg begonnen hatte, und diente hier ein halbes Jahr im Brevet-Rang eines Lieutenant-Colonel in "Thorneycroft’s Mounted Infantry", bis ihn Krankheit zur Rückkehr nach England zwang.