Lindheim trat bereits am 15. Februar 1802 als Gefreiterkorporal in das Füsilierbataillon „von Stutterheim“ der 2. Ostpreußischen Füsilierbrigade der Preußischen Armee ein. Dort wurde er am 18. Oktober 1805 Sekondeleutnant und nahm am &lt;a href="Vierter%20Koalitionskrieg"&gt;Feldzug 1806/07&lt;/a&gt; gegen die Franzosen teil. Er kämpfte in den Schlachten von Jena und Preußisch Eylau und war bei den Gefechten bei Lauenburg, Schippenbeil, Heilsberg, Braunsberg, Wachern und Königsberg. Nach dem Frieden von Tilsit kam Lindheim zunächst in das 3. Ostpreußische Infanterieregiment und im Juni 1809 in das Füsilierbataillon des 1. Garde-Regiments zu Fuß. Mit diesem Regiment nahm er zunächst als Premierleutnant, später als Stabskapitän sowie als Kapitän und Kompaniechef an den Befreiungskriegen 1813/15 teil. Für seine Leistungen während der Schlacht bei Großgörschen erhielt er das Eiserne Kreuz II. Klasse und kämpfte noch bei Bautzen, Dresden, Kulm, Leipzig und Laon. Nach Friedensschluss stieg Lindheim zum Major und Bataillonskommandeur auf. Am 30. März 1829 wurde er Flügeladjutant von Friedrich Wilhelm III. In dieser Stellung verblieb Lindheim auch nach seiner Ernennung zum vortragenden Generaladjutant des Königs am 16. Mai 1834. Zeitgleich mit seiner Beförderung zum Generalmajor am 13. Juni 1840 wurde er zum Generaladjutant des neuen Königs Friedrich Wilhelm IV. ernannt.