Lehne arbeidet som advokat i Düsseldorf fra 1986 til 2014, da han ble utnevnt som medlem av Revisjonsretten. Han var medlem av Forbundsdagen fra 1994 til 1996 og av Europaparlamentet fra 1994 til 2014.