Holker Lehmann begann 1967 mit dem Biathlonsport.[2] Ab 1970 wohnte er in Dippoldiswalde und startete für die SG Dynamo Zinnwald. Er gewann bei den DDR-Meisterschaften im Biathlon 1976 gemeinsam mit Dietmar Nitzsche und Günter Bartnik in der Staffel die Bronzemedaille. Seine Karriere im Aktivenbereich beendete er bereits ein Jahr später.[2] Zwischen 1979 und 1996 nahm er insgesamt elfmal an den alljährlich stattfindenden Wiedersehensrennen[3] in Altenberg teil.