Carnall wurde 1772 Kadett in Berlin und 1776 Gefreitenkorporal im Infanterieregiment Nr. 47 der Preußischen Armee. 1777 avancierte er im Regiment zum Portepeefähnrich, nahm am Bayerischen Erbfolgekrieg teil und wurde 1781 Fähnrich. Seine Beförderung zum Sekondeleutnant erfolgte 1786. Carnall wurde 1792 Generaladjutant beim Regimentschef Generalmajor Karl von Hertzberg. Im Ersten Koalitionskrieg nahm er an der Kanonade von Valmy, den Schlachten von Pirmasens und Kaiserslautern, den Belagerungen von Longwy und Mainz, der Blockade von Königstein und dem Gefecht am Kettrichhof teil. Bereits 1792 avancierte er zum Premierleutnant und wurde 1793 für seinen Verhalten vor Pirmasens mit dem Orden Pour le Mérite ausgezeichnet. Er stieg 1794 zum Stabskapitän und 1801 zum Kapitän und Kompaniechef, sowie 1806 zum Major auf.