wurde in Gmunden geboren und erhielt seine erste musikalische Ausbildung in Steyr; er studierte an der Universität Salzburg Germanistik und am „Mozarteum“ Klavier, Klavierkammermusik und Liedbegleitung sowie Musikpädagogik, Dirigieren und Gesang. Entscheidende Anregungen erhielt er in Nikolaus Harnoncourts legendärer Klasse für Aufführungspraxis am Mozarteum und als Schüler von Kurt Widmer an der Schola Cantorum Basiliensis.

1990 erfolgte sein Operndebut an der Opéra Comédie Montpellier und bei den Festwochen der Alten Musik Innsbruck unter René Jacobs; seither führten ihn Konzerte, Liederabende und Opernproduktionen in bedeutende Musikzentren Europas (Paris, Rom, Barcelona, München, Berlin, Zürich, Basel, Wien, Prag, Zagreb, Sofia, Göteborg, Oslo, Brüssel, Nantes u.v.a.) sowie nach Japan, Südafrika und in die USA (2001 New York-Debut in der Weill-Hall/Carnegie). Zu seinen wichtigsten CD-Aufnahmen zählen Schuberts Winterreise (mit Hammerflügel), Mozarts Grabmusik sowie Monteverdis L’incoronazione di Poppea unter René Jacobs bei harmonia mundi France.

Andreas Lebeda lehrte am „Mozarteum“ Salzburg und leitet seit 1992 eine Klasse für Gesang und Vokalensemble an der ABPU; er ist Initiator der vokalen Kammermusikreihe „vokal.isen“.

Seit über 20 Jahren begleitet er regelmäßig bei Meisterkursen und Liederabenden von Kurt Widmer (ua. in Trier, Wien, Linz, Vaduz).

Montag, 1.12.2014 und Dienstag, 2.12.2014 – Adventkonzerte
Montag, 5. Oktober 2015 Benefizkonzert zur Restaurierung des Bösendorfer-Flügels
Montag, 3.12.2018 und Dienstag, 4.12.2018 – Adventkonzerte
Montag, 2.12.2019 und Dienstag, 3.12.2019 – Adventkonzerte 2019
Montag, 28.11.2022 und Dienstag, 29.11.2022 – Adventkonzerte 2022
Montag, 4.12.2023– Adventkonzert 2023