Im Jahr 1742 trat Kameke in preußische Dienste und kam in das Infanterieregiment „von Herzberg“. Er nahm am Zweiten Schlesischen Krieg teil und stieg bis 1749 zum Sekondeleutnant auf. Im Siebenjährigen Krieg wurde er in Schlacht bei Lobositz verwundet und avancierte bis 1760 zum Kapitän.