Учился в Политехническом институте в Будапеште, Академии художеств в Берлине, в учебных заведениях Франции и Англии. С 1868 года работал в Будапеште и других городах Австро-Венгрии — Братиславе, Зренянине, Кечкемете.
Раннее творчество — в духе эклектики, позднее стал ярчайшим представителем венгерского модерна. Лехнер старался выразить языком архитектуры венгерский национальный характер. Одним из первых применил в Венгрии бетон и сталь.