Lehmann llegó a Inglaterra a los 19 años, tras debutar profesionalmente en el club suizo BSC YB Frauen. En la WSL, la entonces adolescente de 19 años fichó por el West Ham United y pasó tres temporadas en el club. Entre medias, fue cedida brevemente al Everton en 2021. Con las Hammers, Lehmann terminó como subcampeona de la Copa FA Femenina en la campaña 2018-19.
La delantera suiza firmó después por el Aston Villa y pasó los tres años siguientes antes de, por fin, abandonar Inglaterra y dirigirse a Italia. Aunque a nivel personal Lehmann no vivió una gran temporada y estuvo fuera de combate durante bastante tiempo debido a las lesiones, como equipo la Juventus se llevó el título de liga, marcando el primer gran trofeo de su carrera. Tras pasar solo una temporada con los gigantes italianos, la jugadora de 26 años firmó por el Como en un contrato de tres años.
