Treitschke begann mit einer kaufmännischen Ausbildung in Leipzig und übte danach die Tätigkeiten als Korrespondent, Kassierer und Buchhalter aus. Danach nahm er Ende 1813 gemeinsam mit seinem Bruder Eduard Heinrich in der sächsischen Armee an den Befreiungskriegen gegen Napoleon teil. Treitschke diente danach bis 1823 weiterhin als Offizier in der Sächsischen Armee. Obwohl nicht mehr in der Armee tätig, erhielt er in der Folge seines späteren Lebens noch 1848 den Charakter eines Majors der sächsischen Infanterie. Ab Juli 1821 waren die Gebrüder Treitschke als Reisebegleiter und Erzieher bei der Nachkommenschaft des zum Hochadel gehörenden Grafen Schönburg tätig. Hierzu wurden sie beide in den erblichen sächsischen Adelsstand erhoben (Entschließung des Königs vom 25. Juli 1821, Diplom vom 12. September 1821).