Leslie besuchte die Kadettenhäuser in Kulm und Berlin Anschließend wurde er am 5. August 1837 als außeretatmäßiger Sekondeleutnant der 1. Artillerie-Brigade der Preußischen Armee überwiesen. Zur weiteren Ausbildung absolvierte Leslie von Oktober 1838 bis September 1839 die Vereinigte Artillerie- und Ingenieurschule und wurde am 7. Januar 1840 mit Patent vom 7. Oktober 1837 zum Artillerieoffizier ernannt. Bis Anfang Juni 1855 avancierte er zum Hauptmann, war vom 2. Juli 1857 bis zum 17. April 1865 Chef der 1. Reitenden Batterie und wurde anschließend unter Beförderung zum Major Führer der II. Abteilung. Daran schloss sich am 15. Dezember 1865 eine Verwendung als Kommandeur der reitenden Abteilung an. In dieser Eigenschaft führte Leslie seine Abteilung 1866 im Krieg gegen Österreich bei Trautenau, Tobitschau und Königgrätz.