Lehmann blei cand.jur. i 1851 og fikk samme år stilling som kopist i Kirkedepartementet. Han fikk etter hvert høyere stillinger og blei ekspedisjonssekretær i 1858. I september 1874 blei han utnevnt til borgermester i Christianssand. Høsten 1879 var han så tilbake i departementet, nå som statssekretær, et embete han hadde fram til 1906, med unntak av korte perioder som fungerende statsråd.