Lehmann studerte filosofi og teologi ved Albert-Ludwigs-Universität i Freiburg og ved det kjente presteseminaret Collegium Germanicum et Hungaricum i Roma, deretter ved det pavelige universitetet Gregoriana. Ved Gregoriana tok han den filosofiske doktorgrad med dissertasjonen «Vom Ursprung und Sinn der Seinsfrage im Denken Martin Heideggers». Han tok likeså teologisk doktorgrad med tesen «Auferweckt am dritten Tag nach der Schrift — Exegetische und fundamentaltheologische Studien zu 1 Kor 15,3b-5».