Leonhard Paul wurde am 16. April 1967 in Wien geboren und wuchs in Mödling auf. Er lebt in Wien. In der Musikschule Mödling erlernte er zuerst Blockflöte und danach Posaune bei Franz Niederer. Er war von 1975 bis 1981 Mitglied des Knabenchores „Sängerknaben vom Wienerwald“, der im Kloster Sankt Gabriel in Maria Enzersdorf beheimatet war. Nach dem Präsenzdienst bei der Militärmusik Wien studierte er klassische Posaune bei Horst Küblböck und Musikpädagogik an der Hochschule für Musik und darstellende Kunst in Wien (heute MDW) sowie Jazzposaune bei Erich Kleinschuster am Konservatorium der Stadt Wien (heute MUK).
Seit 1996 ist er Posaunist und Basstrompeter der Gruppe Mnozil Brass, weitere Formationen sind/waren die Gruppen „Die Landstreich“, das Salonorchester Alhambra, die „Eiserne Zeit“, das Trio „Wieder/Gansch/Paul“ und die „Schlagertherapie“ mit Thomas Gansch, Sebastian Fuchsberger und Michael Hornek. Er spielt neben der Posaune und der Basstrompete auch Barockposaune. Mit diesem Instrument spielte und spielt er u.a. beim Ensemble „Tonus“ und dem „Concentus Musicus“ unter Nikolaus Harnoncourt.
Leonhard Paul unterrichtet seit 2005 an der MDW Kammermusik, Posaune am Popularmusikinstitut IPop und Barockposaune am Institut für „Alte Musik“. Seit 2019 ist er Institutsvorstand des Joseph Haydn Institutes für „Kammermusik und Neue Musik“ an der MDW.
Foto (c) Lukas Beck