Nacido en Iowa City, Iowa , Lehman recibió un JD de la Universidad de Wyoming Facultad de Derecho en 1976. Practicó con la firma de Vehar, Lehman, Beppler y Jacobson, PC, en Evanston, Wyoming .
Se desempeñó como juez en el condado de Uinta, Wyoming , de 1985 a 1988, y como juez de distrito estatal para los condados de Albany y Carbon . El 8 de julio de 1994, el gobernador Mike Sullivan designó a Lehman para un escaño en la Corte Suprema de Wyoming. Lehman se convirtió en presidente del Tribunal Supremo en 2000 y fue el primer presidente del Tribunal Supremo en cumplir un mandato de cuatro años. Murió de cáncer de cerebro , un mes antes de la fecha prevista para su dimisión.