Lehmann pelasi AIK:ssa Ruotsin elitserienissä viisi kautta vuodesta 1982 vuoteen 1987. Valitsi Boston Bruins National Hockey League vuonna 1982 NHL Entry Draft
, hän liittyi Bostoniin kaudella 1987/88, ja pelasi yhdeksän peliä tuona kaudella ja 26 peliä seuraavana kaudella, ja vietti suurimman osan näistä kahdesta vuodesta pelaamalla Bruinsin American Hockey League -yhtiö Maine Marinersilla. Hänet vaihdettiin Edmonton Oilersille ennen kauden 1989/90, mutta hän pelasi vain yhden pelin klubille. Lehmann pelasi 19 säännöllisen kauden peliä ja 6 playoff-peliä Cape Breton Oilersille ennen paluuta Ruotsiin. Lehmann pelasi vielä seitsemän vuotta Elitserienissä, enimmäkseen AIK:ssa, mutta myös MODO:ssa yhden kauden ajan ja yhden pelin Södertäljellä viimeisellä kaudellaan ennen eläkkeelle siirtymistä vuonna 1997.