Als freiwilliger Jäger trat er 1813 in das Garde-Jäger-Bataillon der Preußischen Armee ein, wo er im selben Jahr erst Portepeefähnrich, dann Sekondeleutnant wurde. Er nahm an den Befreiungskriegen, insbesondere den Schlachten bei Großgörschen, Dresden, Arcis sur Aube, Brienne und Paris, sowie den Gefechten bei Graupen und Nollendorf teil. Für Großgörschen erhielt er den Orden des Heiligen Georg V. Klasse, für Paris das Eiserne Kreuz II. Klasse sowie den Orden des Heiligen Wladimir IV. Klasse. 1820 war Wartensleben Adjutant der 2. Garde-Division, avancierte 1821 zum Premierleutnant und war 1825 Adjutant der 1. Garde-Infanterie-Brigade sowie 1826 in gleicher Stellung bei der 1. Garde-Division. Hier wurde er 1830 als Kapitän aggregiert. Seine Aufnahme als Ritter des Johanniterordens erfolgte 1834. Im selben Jahr ist er als Major mit der Uniform des Garde-Jäger-Bataillons ausgeschieden.