Zedlitz bekam seine Schulbildung auf dem Pädagogium in Halle. Am 1. August 1806 wurde er als Junker im Dragonerregiment „von Prittwitz“ der Preußischen Armee angestellt. Im Vierten Koalitionskrieg kämpfte er in den Gefechten bei Strehlen, Breslau, Rothwaltersdorf und Glatz.