Jens Lehmann begynte sin karriere i hjembyen Essen, og spilte fra 1988 til 1998 for Schalke 04. I juli 1998 ble han solgt til AC Milan, men han spilte bare fem ligakamper i Italia før han vendte tilbake til tysk fotball og Borussia Dortmund. Fra 2003 til 2008 spilte han for Arsenal FC.