Leonhardt was de zoon van een lakenhandelaar. Na zijn muzikale opleiding bij verschillende organisten in Eger werd hij op advies van de graaf Wilhelm Freiherr von Zedtwiz in 1818 lid van de kapel van het Infanterie Regiment "Keizer Alexander" in Wenen. In zijn vrije tijd studeerde hij muziek en volgde het muziekkorps in 1820, toen het overgebracht werd naar Napels. Aldaar studeerde hij bij Nicola Antonio Zingarelli, die toen directeur was aan het Conservatorio di San Pietro a Majella di Napoli en dirigent aan de kathedraal van Napels. In 1822 werd hij in Napels kapelmeester van het muziekkorps.
Later verliet hij het regiment en ging terug naar Praag, Aldaar studeerde hij compositie bij Václav Jan Křtitel Tomášek. Vervolgens werd hij kapelmeester van het muziekkorps van het regiment Bianchi in Lemberg, nu: Lviv. In 1829 veranderde hij zich wederom als kapelmeester tot het muziekkorps van het 27e Infanterie Regiment, dat toen in Bologna gestationeerd was. Leonhardt werd in Bologna tot erelid van het Filharmonisch gezelschap benoemd. Hij was eveneens erelid van het Filharmonisch gezelschap in Modena. In 1835 werd het regiment naar Graz verplaatst. Aldaar verliet hij het leger en werd dirigent van diverse muziekverenigingen en koren en vooral directeur van de Musikverein für Steiermark. Toen hem de functie van de k.u.k leger-kapelmeester, vergelijkbaar met de functie van een Inspecteur der Militaire Muziek, werd aangeboden, ging hij naar Wenen en verwierf grote verdiensten door de reorganisatie van de keizerlijke militaire muziek alsook door de oprichting van een pensioen-kassa voor de militaire kapelmeesters en hun weduwen. Hem werd ook de normering van het (standaard-)marstempo in het k.u.k leger toegeschreven.
Hij componeerde een aantal werken voor orkest en harmonieorkest.
Zijn zoon was Gustav von Leonhardt (1838-1891), secretaris-generaal van de Oostenrijkse Nationale Bank.
1858: Radetzky-Trauer-Marsch (nach Motiven des Radetzky Marsches von weil. Johann Strauss) mit Original Trio; zur Trauerfeierlichkeit ... des k. k. Feldmarschalles Grafen Radetzky zu Wien
1859: Vier Märsche aus dem Jahr 1809 mit teilweiser Benützung der Militärgesänge jener Zeit
Abschied von Graz (nr. 2 van de drie "Pettauer Lager Marsen")
Alexander Czesarewitsch Marsch
Erinnerung an Olmütz
Erzherzog Karl-Monument-Marsch
Heimkehr nach Graz (nr. 3 van de drie "Pettauer Lager Marsen")
Il brioso (Der Muntere)
Kaiser Franz-Monument-Marsch
Kaiser-Jäger-Marsch
Kronprinz-Marsch
Links! Rechts!
Marsch aus dem Zapfenstreich zu Olmütz
Marsch des Wiener Landsturm Batallions
Ölmützer Parade-Defilier-Marsch
Österreichischer Grenadier-Marsch
Pettauer Lager-Marsch (nr. 1 van de drie "Pettauer Lager Marsen")
Prinz Eugen Marsch
Semore vivo (Immer lebhaft)
Vermählungs-Marsch
Zapfenstreich
Zehner Marsch
Werken voor piano
1820: Waffenfreude - Drey original Märsche, voor piano vierhandig
Publicaties
Systemisierung der Militär-Musikbanden, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1851.
Märsche der K.K. österreichischen Armee für Militär Musik, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854.
Märsche der kaiserlich-königlichen österreichischen Armee für Militär Musik / 1. Defilir-Marsch von Franz Massak. Triester Defilirm. von V.H. Zawertal. Defilirm. von J.L. Matuschka, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854. pp. 1-22.
Märsche der kaiserlich-königlichen österreichischen Armee für Militär Musik / 2. Olmützer Lagermarsch ... von A. Leonhardt. Lagermarsch von Tischler. Defilirmarsch von Jos. Hikl, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854. pp. 23-42.
Märsche der kaiserlich-königlichen österreichischen Armee für Militär Musik / 3. Defilirmarsch von Jos. Kamenetz. Der Schnellsegler. Manövrirmarsch von J.R. Sawerthal. Kriegers-Lust-Marsch von Jos. Mazānek, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854. pp. 43-66.
Märsche der kaiserlich-königlichen österreichischen Armee für Militär Musik / 4. Brigade-Marsch von Joh. Jedliczka. Brigade-Marsch von Fl. Pospischill. Defilir-Marsch von C. Leibold, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854. pp. 67-84.
Märsche der kaiserlich-königlichen österreichischen Armee für Militär Musik / 5. Defilir-Marsch von Franz Massak. Defilirm. von V.H. Zawertal. Defilirm. von J.L. Matuschka, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854. pp. 85-106.
Märsche der kaiserlich-königlichen österreichischen Armee für Militär Musik / 6. Bereitschafts-Marsch von A. Augustovics. Defilir-Marsch von Jos. Hauser. Defilir-Marsch von Andr. Leonhardt, Wien: Kaiserl.-Königl. Hof- u. Staatsdruckerei, 1854. pp. 107-122.
Bibliografie
Dr. Elisabeth Anzenberger-Ramminger, Dr. Friedrich Anzenberger: Christian Andreas Leonhardt. Zum 200. Geburtstag des Armeekapellmeisters, in: Österreichische Blasmusik 48. Jg., September 2000, pp. 9 ff.
Werner Probst: Armeekapellmeister Andreas Leonhard. Sein Wirken und Umfeld, in: Mit klingendem Spiel 18, März 1995, Nr. 1, S. 12-20
Walter Deutsch, Annemarie Gschwandtler, Hermann Härtel, Steirisches Volksliedwerk: Steyerische Tänze: Steiermark, Böhlau Verlag Wien, 1994. 474 p., ISBN 978-3-205-98305-7
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-9617346-1-9
Eugen Brixel: Das Große Steirische Blasmusikbuch - Mit Ehrentafel der steirischen Blasmusikkapellen, Vienna: Fritz Molden, 1981, 423 p.
Stephan Vajda: Mir san vom k.u.k. - Die kuriose Geschichte der österreichischen Militärmusik, Wien, Heidelberg: Ueberreuter, 1977, ISBN 978-3-800-03144-3
Emil Rameis: Die österreichische Militärmusik von ihren Anfängen bis zum Jahre 1918. Ergänzt u. bearb. v. Eugen Brixel. - Tutzing 1976. 208 S., 4 Bl. Abb. (Alta musica 2), ISBN 3-795-20174-8, ISBN 978-3-795-20174-6
Antonicek: Leonhardt Andreas in: Österreichisches Biographisches Lexikon 1815–1950, (ÖBL). Band 5. Verlag der Österreichischen Akademie der Wissenschaften, Wien 1972, S. 144.
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,
Hans Pohl: Andreas Leonhardt, der Reformer der Österreichischen Militärkapellen, in: Sudetenland. 12 (1970), S. 153-154.
Georg Kandler: Deutsche Armeemärsche - Ein Beitrag zur Geschichte des Instrumentariums, des Repertoires, der Funktion, des Personals und des Widerhalls der deutschen Militärmusik, Bad Godesberg: Howacht-Verlag, 1964. p. 39
↑Eugen Brixel: Andreas Leonhardt – Vater der österreichischen Militärmusik, in: Österreichische Blasmusik, 21. Jg., Nr. 8, oktober 1973, oberwart, pp. 5 ff
↑Walter Deutsch, Annemarie Gschwandtler, Hermann Härtel, Steirisches Volksliedwerk: Steyerische Tänze: Steiermark, Böhlau Verlag Wien, 1994, ISBN 978-3-205-98305-7, pp. 117