Reckow besuchte ab 26. Mai 1776 zunächst das Kadettenhaus in Stolp und später in Berlin. Am 2. Juni 1787 wurde er als Gefreitenkorporal im Infanterieregiment „zu Hohenlohe-Ingelfingen“ der Preußischen Armee angestellt. Hier avancierte er bis September 1793 zum Sekondeleutnant und nahm 1794/95 am Feldzug in Polen teil. Von 1801 bis 1804 wurde Reckow zu militärischen Vermessungen nach Südpreußen kommandiert und stieg am 8. Oktober 1806 zum Stabskapitän auf. Während des Vierten Koalitionskrieges kämpfte er in den Schlachten bei Pultusk und Friedland. Noch am 18. Januar 1807 wurde er zum Generalstab der russischen Armee kommandiert. Für sein Wirken bei Pultusk erhielt Reckow am 8. August 1807 den Orden Pour le Mérite.