Nach dem Besuch des Französischen Gymnasiums in Berlin trat Kloeden am 27. März 1867 als Fahnenjunker in das Kaiser Alexander Garde-Grenadier-Regiment Nr. 1 der Preußischen Armee ein und avancierte bis Anfang Juli 1868 zum Sekondeleutnant. Während des Deutsch-Französischen Krieges wurde er am 20. Juli 1870 Adjutant des I. Bataillons und nahm an den Schlachten bei Gravelotte, Beaumont, Sedan und Le Bourget sowie der Belagerung von Paris teil.