Lehmann 23 éves profi játékospályafutása során a Schalke 04-ben, az AC Milanban, a Borussia Dortmundban, az Arsenalban és a VfB Stuttgartban futballozott.
A válogatottban cserekapus volt a 2002-es vb-n, melyen másodikként végeztek a németek, a 2006-os, számukra bronzzal záruló tornán viszont övé volt a főszerep a kapuban, akárcsak a 2008-as Eb-második együttesben.
Az Augsburg 19 forduló után a 15. helyen áll a 18 csapatos Bundesligában.