Clemens Graf von Klinckowstroem wurde als Sohn von Leonhard Karl Ludwig Felix Graf von Klinckowstroem und Maria, geb. Gräfin von Pückler geboren. Er trat im Jahre 1863 beim Ostpreußischen Kürassier-Regiment Nummer 3 Graf Wrangel ein und stand 1863 in Soldau, 1864 in Johannisburg in Garnison. Im Jahre 1864 wurde er zum Seconde-Lieutenant in dem Regiment befördert, mit welchem er im Jahre 1866 die Schlacht bei Trautenau und die Schlacht von Königgrätz mitmachte. Nach dem Feldzug wurde er in das Erste Hannoversche Ulanen-Regiment Nr. 13 nach Hannover versetzt und 1869 wieder in das Ostpreußische Kürassier-Regiment Nr. 3, in welchem er an dem &lt;a href="Deutsch-Franz%C3%B6sischer%20Krieg"&gt;Feldzug 1870/71&lt;/a&gt; teilnahm und bei Metz, Gravelotte, Vendôme, Montoire und Tours kämpfte.