Kameke besuchte die Kadettenhäuser in Kulm und Berlin. Anschließend wurde er am 8. August 1839 als Sekondeleutnant dem 5. Infanterie-Regiment der Preußischen Armee überwiesen. Ab Oktober 1844 absolvierte er zur weiteren Ausbildung für drei Jahre die Allgemeine Kriegsschule und war von 1848 bis 1851 Adjutant des I. Bataillons. Am 11. Mai 1852 zum Premierleutnant befördert, war Kameke 1853 für zwei Jahre zum Topographischen Büro kommandiert und stieg Mitte Oktober 1854 zum Hauptmann auf. 1855 erfolgte seine Kommandierung nach Preußisch Stargard als Kompanieführer im III. Bataillon des 21. Landwehr-Regiments. Am 12. April 1859 kehrte Kameke mit der Ernennung zum Kompaniechef in sein Stammregiment zurück. Daran schloss sich am 8. Mai 1860 seine Kommandierung als Kompanieführer beim 5. kombinierten Infanterie-Regiment an, aus dem Anfang Juli 1860 das 8. Ostpreußische Infanterie-Regiment Nr. 45 hervorging. Kameke erhielt das Kommando über die 5. Kompanie in Marienburg, rückte unter Beförderung zum Major am 13. August 1864 in den Regimentsstab auf und wurde am 5. Mai 1866 zum Kommandeur des II. Bataillons in Graudenz ernannt. In dieser Eigenschaft nahm er 1866 während des Krieges gegen Österreich an den Kämpfen bei Trautenau, Königgrätz sowie Tobitschau teil und wurde mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet.