Desde 1972 al 2002 fue profesor y Jefe del Departamento de Computación en el Imperial College de Londres.
Sus contribuciones en investigación incluyen el estudio del fenómeno de la evolución del software y la propuesta de sus conocidas leyes, que llevan su nombre, las Leyes de Lehman de la evolución del software.
[3][4] Estudió matemática en el Colegio Imperial de Londres y estuvo involucrado en el diseño de la unidad aritmético-lógica de la computadora digital del Colegio.
Entre 1964 y 1972 trabajó en la división de investigaciones de IBM, en Nueva York, allí estudió la evolución de los programas informáticos, junto con Les Belady.
[6] En 1972 retornó al Colegio Imperial donde fue jefe de sección y posteriormente jefe de departamento (1979–1984).