Wasserschleben besuchte die Ritterakademie in Liegnitz und trat während der Befreiungskriege Ende April 1814 als Schütze in die Depotkompanie des Schlesischen Schützen-Bataillons der Preußischen Armee ein. Er absolvierte kurzzeitig die Kriegsschule in Breslau und nahm als Portepeefähnrich während des Sommerfeldzuges 1815 an den Schlachten bei Ligny und Waterloo teil. Bei Issy wurde Wasserschleben verwundet und mit dem Eisernen Kreuz II. Klasse ausgezeichnet. Nach dem Zweiten Pariser Frieden zur weiteren Ausbildung an die Allgemeine Kriegsschule kommandiert, wurde er dort im April 1816 zum Sekondeleutnant befördert. 1818 folgte seine Kommandierung zum Topographischen Büro.