Treitschke besuchte die Kreuzschule in Dresden und erhielt dort eine humanistische Ausbildung. Seine Jugendzeit wurde durch die napoleonische Herrschaft in Deutschland zunehmend beeinflusst. Nach dem Abitur und auch nur wenige Tage nach der Völkerschlacht bei Leipzig 1813 ging sein Wunsch, Soldat zu werden, in Erfüllung. Er trat im Jahr 1813 als Fahnenjunker in das 1. Infanterieregiment „Le Coq“ der Sächsischen Armee ein. Ein Jahr später beteiligte er sich an den Freiheitskriegen gegen Napoleon in Bülows niederländischem Winterfeldzug und nahm im Blockadekorps vor Antwerpen und anschließend in Maubeuge teil. Am entscheidenden Waffengang gegen Napoleon bei Belle-Alliance (Waterloo) nahm der jungen Offizier jedoch nicht teil: Generalfeldmarschall Blücher bestrafte einen Teil der sächsischen Armee, zu dem Treitschke jedoch nicht gehörte, wegen Disziplinlosigkeit, und schickte das gesamte sächsische Heereskontingent nach Hause. Treitschke war bis zum Ende des Krieges im Elsass stationiert und kehrte darauf nach Sachsen zurück.