В 1564–1568 годах Леонард Лехнер пел в мюнхенской герцогской капелле под управлением Орландо ди Лассо и, по всей вероятности, был его учеником; именно в этот период сформировалась его ранняя музыкальная подготовка. Немецкие источники уточняют, что в 1566–1570 годах Лехнер значился капелькнабом и официальным Schüler Орландо ди Лассо при баварском дворе.
Учение у Лассо проявилось в последующем творчестве Лехнера: современники отмечали его итальянские сatztechnische навыки, восходящие к школе Лассо, а сам Лехнер всю жизнь почитал Лассо своим учителем. Лассо также поддерживал его карьеру, предоставляя рекомендации, что подтверждает устойчивую связь наставника и ученика.
