Klitzing war von 1739 bis 1740 Page bei der Königin von Preußen. 1743 kam er als Fahnenjunker zum III. Bataillon der Garde der Preußischen Armee. 1744 kämpfte er damit bei der Belagerung von Prag und erhielt im gleichen Jahr den Orden Pour le Mérite. Im Jahr 1746 wechselte er zum I. Bataillon. 1747 wurde er Fähnrich und 1755 Sekondeleutnant. Im Siebenjährigen Krieg kämpfte er in der Schlacht bei Prag und im folgenden Jahr 1758 wurde er Premierleutnant. Danach kämpfte Klitzing bei Breslau und Kesselsdorf, Hohenfriedberg und Soor. In der Schlacht bei Kolin wurde er verwundet.