Schlütter trat 1795 als Unteroffizier in das 7. Infanterie-Regiment des Kurfürstentum Braunschweig-Lüneburg ein. Bei Auflösung der Armee durch die Konvention von Artlenburg 1803 ging er nach England und wurde 1804 im 1. Linien-Bataillon der Königlich Deutschen Legion als Fähnrich angestellt. 1805 wurde er zum Leutnant und 1811 zum Captain (Hauptmann) befördert. Mit der Königlich Deutschen Legion nahm Schlütter 1805 an der Expedition nach Hannover unter Lord Cathcart, sowie 1807 an der Belagerung von Kopenhagen und 1808 bis 1812 am Feldzug in Spanien und Portugal teil. In diesem Feldzug wurde er in der Schlacht bei Talavera leicht verwundet und kämpfte weiterhin in den Schlachten bei Ciudad Rodrigo, Buçaco, Fuentes de Oñoro und Salamanca.