Jens już w wieku 6 lat rozpoczął przygodę z piłką nożną. Od 1975 do 1978 grał w klubie DJK Heisingen. Później, przez 9 lat był w klubie Schwarz-Weiß Essen. Gdy odszedł z tego zespołu, zaczęła się jego prawdziwa piłkarska kariera.

W 1987 roku został zakupiony do Schalke 04. W ich barwach rozegrał 219 spotkań. W roku 1997 Jens był bohaterem meczu Schalke 04 przeciwko Interowi Mediolan. Świetnie bronił wtedy w serii rzutów karnych, czym przyczynił się do zdobycia Pucharu UEFA przez niemiecki zespół. W Schalke Lehmann zdobył też jedną, bardzo ważną bramkę, dzięki której uratował remis z Borussią Dortmund. Po wspaniałych występach w Bundeslidze Lehmann przeniósł się do Włoch. Jego nowym klubem został AC Milan. Jednak długo nie zagrzał tam miejsca - rozegrał zaledwie 5 meczy i powrócił do rodzinnych Niemiec. Został tam pierwszym bramkarzem Borussi Dortmund.

W niemieckim zespole grał do 2003 r. Wtedy też został zakupiony do Arsenalu Londyn jako zastępstwo legendy Arsenalu Davida Seamana. W Arsenalu miewał lepsze i gorsze mecze. Często mówiło się o jego odejściu z Arsenalu i zakupieniu innego bramkarza. Zawsze jednak kończyło się tylko na plotkach. Jens Lehmann został w Arsenalu. W obecnym sezonie 2005/2006 jest czołową postacią tego zespołu. Angielskiemu klubowi nie idzie najlepiej w rozgrywkach Premiership. Jens jest jednak w doskonałej formie i nie raz uratował swój zespół przed stratą goli. Dla wielu kibiców jest obecnie bohaterem AFC. W drugim półfinałowym meczy Arsenalu z Villarealem Jens Lehmann pobił rekord Edwina van der Sara i pozostaje niepokonany od 745 minut w Champions League. W reprezentacji Niemiec Jens pozostawał w cieniu O livera Kahna. Jednak selekcjoner piłkarskiej reprezentacji Niemiec Jurgen Klinsmann na początku kwietnia 2006r. podjął decyzję, że to właśnie Jens będzie bramkarzem numer 1 na Mistrzostwach Świata 2006 w Niemczech. Decyzja ta wywołała wielkie oburzenie Olivera Kahna, któr zastanawia się, czy nie zrezygnować z udziału w tych mistrzostwach.