Paul Lehmann era hijo del empresario Gustav Lehmann y su esposa Louisa Meyer. Después de asistir a la escuela en su ciudad natal, Lehmann comenzó a estudiar en la Universidad de Göttingen . Sucesor de Ludwig Traube , Paul Lehmann comenzó como docente en la Universidad Ludwig Maximilian de Munich en 1911 y se convirtió en profesor de filología latina medieval allí en 1917. Autor de una disertación sobre Franciscus Modius y un Habilitationschrift sobre Johannes Sichardus, hizo numerosas contribuciones a la Sitzungsberichte der bayerischen Akademie . Es mejor conocido por Parodie im Mittelalter (1922). También fue autor de Pseudo-Antike Literatur des Mittelalters(1927) y publicó Mittelalterliche Bibliothekskataloge Deutschlands und der Schweiz . Lehmann ayudó a Max Manitius en la preparación del tercer volumen de la Geschichte der lateinischen Literatur des Mittelalters . Fue nombrado miembro correspondiente de la Academia Medieval de América en 1926, así como miembro de numerosas otras academias europeas. En 1950 se publicó un Festschrift titulado Liber Floridus , en honor a su sexagésimo quinto cumpleaños.