Леонард Лехнер навчався у Орландо ді Лассо під час служби в мюнхенській герцогській капелі, де співав у 1564–1568 роках. У цей період Лехнер був членом капели як співак і, за свідченнями сучасників та дослідників, саме тоді став учнем Лассо, переймаючи його техніку та італійські поліфонічні традиції.
У німецьких джерелах уточнюється, що з 1566 по 1570 рік Лехнер був капельним хлопчиком і безпосереднім учнем Орландо ді Лассо та Іво де Вєнто при баварському дворі в Мюнхені. Сам Лехнер протягом життя визнавав Лассо своїм учителем, а вплив його школи відчутний у стилі та техніці багатьох творів Лехнера.
