Nacido en Bad Gastein , Lehner estudió ciencias políticas en Salzburgo . Desde 1986 trabaja para ORF (servicio de radiodifusión austriaco). Escribió artículos para las revistas Profil , Die Zeit y Der Spiegel , así como para el diario Der Standard . Ha informado desde Kurdistán , el Himalaya y el Ártico siberiano .
Se dio cuenta de su pasión como alpinista mientras era técnico y profesor de la organización de ayuda al desarrollo " Öko Himal " en Nepal .