Andreas Lehnert wurde in Augsburg geboren und erhielt seine erste musikalische Ausbildung auf Klarinette und Kontrabass. Später kamen noch Klavier und Orgel dazu. Nach dem Studium an den Musikhochschulen Stuttgart (bei Prof. Ulf Rodenhäuser) und Detmold (bei Prof. Hans Dietrich Klaus) war er von 1993-94 Solo-Klarinettist am Hessischen Staatstheater Darmstadt. Seit 1995 ist er Solo-Klarinettist im Gewandhausorchester Leipzig.
Als Solist trat Andreas Lehnert unter anderem mit dem Gewandhausorchester, den Stuttgarter Philharmonikern, den Berliner Symphonikern und dem Leipziger Symphonieorchester auf. Andreas Lehnert ist Mitglied des Gewandhaus-Bläserquintetts und Mitbegründer des armonia ensembles.
Zahlreiche Aufnahmen entstanden beim MDR, Deutschlandradio Berlin, RBB, NDR und SWR und bei den Labels Berlin Classics, Hänssler, Genuin und Querstand. Andreas Lehnert unterrichtete als Dozent der Stiftung „Villa Musica“ und hatte Lehraufträge an der Leipziger Musikhochschule und an der TU Brandenburg in Cottbus. Zur Zeit ist er Mentor für Klarinette der Mendelssohn-Orchesterakademie des Gewandhausorchesters.