Clemens Graf von Klinckowstroem est le fils de Leonhard Karl Ludwig Felix comte (1818-1868) et Maria née comtesse von . Il rejoint le , en 1863 et est en garnison à Soldau en 1863 et à Johannisburg en 1864. En 1864, il est promu sous-lieutenant dans le régiment avec lequel il participe à la bataille de Trautenau et à la bataille de Sadowa en 1866. Après la campagne il est transféré au d'uhlans du Roi à Hanovre et en 1869 à nouveau au de cuirassiers, auquel il participe à la &lt;a href="Guerre%20franco-allemande%20de%201870"&gt;campagne en 1870/71&lt;/a&gt; et aux batailles de Metz, Gravelotte, Vendôme, Montoire et Tours.