Scrivi una continuazione per questo paragrafo - Lehmann ha giocato per l'AIK nella Elitserien svedese per cinque stagioni dal 1982 al 1987. Selezionato dai Boston Bruins della National Hockey League nel 1982 NHL Entry Draft
, si è unito a Boston per la stagione 1987/88, e ha giocato nove partite in quella stagione, e altre 26 partite nella stagione successiva, trascorrendo la maggior parte di quei due anni giocando per i Maine Mariners, affiliati degli American Hockey League dei Bruins. È stato scambiato con gli Edmonton Oilers prima della stagione 1989/90, ma ha giocato solo una partita per il club. Lehmann ha giocato in 19 partite della stagione regolare e 6 partite di playoff per i Cape Breton Oilers prima di tornare in Svezia. Lehmann giocò per altri sette anni in Elitserien, principalmente per l'AIK, ma anche per MODO per una stagione e una partita per Södertälje nella sua ultima stagione, prima di ritirarsi nel 1997.