Heyking kam am 15. November 1760 als Junker zu den „Bayreuth-Dragoner“ der Preußischen Armee und wurde am 15. November 1761 Fähnrich. Während des Siebenjährigen Krieges nahm er an der Belagerung von Schweidnitz teil und wurde im Gefecht bei Weidenau in Böhmen verwundet. Am 28. Mai 1763 avancierte er zum Sekondeleutnant. Kurz vor Beginn des Bayerischen Erbfolgekrieges wurde Heyking am 22. März 1778 Premierleutnant. Im Krieg kämpfte er im Gefecht bei Zuckmantel.