Lehman signe son premier contrat professionnel comme agent libre avec les Canadian Soo en 1906. En , il rejoint les Michigan Soo mais la franchise étant dissoute, il signe un mois plus tard pour l'équipe de Brantford, qu'il quitte quelques jours plus tard et signe un contrat avec les Lumber Kings de Pembroke. En 1911, il rejoint l'Association de hockey de la Côte du Pacifique (PCHA) ; il joue trois saisons pour les Royals de New Westminster avant de rejoindre les Millionnaires de Vancouver. Avec l'équipe de Vancouver, il remporte la PCHA et obtient le droit de disputer la Coupe Stanley aux Sénateurs d'Ottawa de l'Association nationale de hockey, coupe qui est remportée 3 matchs à 1 par les Millionnaires.
Lehman joue un total de treize saisons dans la PCHA, terminant avec la meilleure moyenne de buts encaissés à cinq reprises[1]. Lorsque la Western Canada Hockey League est dissoute en 1926, il est vendu aux Black Hawks de Chicago avec lesquels il termine sa carrière en 1928. Lors de cette dernière saison, après un départ catastrophique de l'équipe, il remplace Barney Stanley comme entraîneur des Black Hawks mais n'obtient pas de meilleurs résultats que son prédécesseur, terminant avec un bilan de 3 victoires contre 17 défaites[3]. À la suite de cette première expérience, il entraîne pour une saison les Flying Dutchmen de Kitchener dans la Canadian Professional Hockey League.
En 1958, il est admis au temple de la renommée du hockey. Il meurt à 75 ans en 1961.
