Lehnhardt was eerste militaire muzikant in het 2e Garde Regiment te voet (2. Garde-Regiment zu Fuß) in Berlijn en werd later dirigent van deze militaire muziekkapel. Hij componeerde een aantal marsen, die ook nu nog in vele landen der wereld gespeeld worden, vooral in de Verenigde Staten, het Verenigd Koninkrijk en in Zweden. Later werd hij ambtenaar in dienst van het ministerie van buitenlandse zaken en werd benoemd tot hofrat (raadslid).
Composities
Werken voor orkest
Hofball-Klänge, Quadrille à la Cour voor orkest, op. 46
Wolfgang Suppan, Armin Suppan: Das Neue Lexikon des Blasmusikwesens, 4. Auflage, Freiburg-Tiengen, Blasmusikverlag Schulz GmbH, 1994, ISBN 3-923058-07-1
Paul E. Bierley, William H. Rehrig: The heritage encyclopedia of band music: composers and their music, Westerville, Ohio: Integrity Press, 1991, ISBN 0-918048-08-7
Norman E. Smith: March music notes, Lake Charles, La.: Program Note Press, 1986, ISBN 978-0-961-73461-9
Joachim Toeche-Mittler: Armeemärsche, 1. Teil - Eine historische Plauderei zwischen Regimentsmusiken und Trompeterkorps rund um die deutsche Marschmusik, 2. Auflage, Neckargmünd, Kurt Vowinckel Verlag, 213 S.
Joachim Toeche-Mittler: Armeemärsche, 2. Teil - Sammlung und Dokumentation, 2. Auflage, Neckargmünd, Kurt Vowinckel Verlag, 1977, 161 S.
Joachim Toeche-Mittler: Armeemärsche, 3. Teil - die Geschichte unserer Marschmusik, 2. Auflage, Neckargmünd, Kurt Vowinckel Verlag, 1977,