Graevenitz besuchte das Gymnasium in Ulm, die Realschule in Ludwigsburg und ab 1845 die Kriegsschule Ludwigsburg. Danach trat er in die Württembergische Armee ein, wo er 1848 sein Leutnantspatent erhielt und an der Niederschlagung der Badischen Revolution teilnahm. Im Jahr 1854 wurde er zum Oberleutnant und 1864 zum Hauptmann befördert. Während des Krieges gegen Preußen nahm Graevenitz 1866 in der 3. Kompanie des 3. Jägerbataillons am Gefecht bei Tauberbischofsheim teil. Im Krieg gegen Frankreich kämpfte er 1870/71 als Major im II. Bataillon des 2. Infanterie-Regiments vor der Festung Lichtenberg, bei der Belagerung von Paris, dem Gefecht am Mont Mesly, bei Villiers und Le Pant. Während der Beschießung von Lichtenberg, kletterte Graevenitz mit den vordersten Schützen der 7. und 8. Kompanie seines Bataillons im feindlichen Feuer einen steilen Felsabhang hinauf bis an die Palisaden der Festung. Dort erhielt er den Befehl sich wieder zurückzuziehen, was er dann auch tat. Für sein Wirken erhielt er das Eiserne Kreuz II. Klasse.