Kreckwitz begann seine Laufbahn am 12. Oktober 1737 im Berliner Kadettenhaus und wurde am 28. November 1740 Fahnenjunker im Infanterieregiment Nr. 26. Dort avancierte er am 1. Februar 1743 zum Fähnrich, 1747 zum Sekondeleutnant sowie 1752 zum Premierleutnant. Als Solcher hat Kreckwitz im Dezember 1757 für seine Leistung in der Schlacht bei Leuthen, wo er ebenso wie zuvor bei Prag verwundet wurde, den Orden Pour le Mérite erhalten, muss aber ebenfalls noch im Dezember 1757 zum Stabskapitän befördert worden sein. Am 16. Januar 1758 stieg er weiter auf zum wirklichen Kapitän. Nach der Schlacht bei Kunersdorf waren die personelle Verluste der Grenadierbataillone „Heyden“ und „Bornstedt“ so erheblich, das beide zusammengelegt wurden, Kreckwitz als dienstältester Grenadierhauptmann das Kommando darüber erhielt und es bei Korbitz in eine erste Feindberührung führte. Im Gefecht von Maxen geriet er Gefangenschaft, hatte aber bis dahin alles Feldzüge Friedrichs des Großen mitgemacht. Nächste Stufen auf seiner Tour waren seine Beförderung zum Major am 10. Dezember 1761, zum Oberstleutnant am 13. Juni 1772 und schließlich zum Oberst und Regimentskommandeur am 6. Juni 1773. Auf dieser Stelle blieb er bis zu seinem Tod.