Lemann was eerder al gestopt als doelman van het Duitse elftal, waarvoor hij 61 interlands speelde. In clubverband kwam hij uit voor achtereenvolgens Schalke 04, AC Milan, Borussia Dortmund, Arsenal en VfB Stuttgart.
Lehmann viel tijdens zijn carrière onder meer op door zijn hevige concurrentiestrijd met Oliver Kahn voor het Wk 2006 in eigen land, die hij in zijn voordeel besliste. Duitsland won brons op dat toernooi. In de Champions Leaguefinale van 2005/06 met Arsenal tegen Barcelona werd Lehmann al binnen twintig minuten met rood van het veld gestuurd. Arsenal verloor uiteindelijk met 2-1.