Dr Lehre is Senior Lecturer in the School of Computer Science at the University of Birmingham. Before joining Birmingham, he was since 2011 Assistant Professor with the University of Nottingham. He is a Turing AI Acceleration Fellow with the project "Rigorous Time-Complexity Analysis of co-Evolutionary Algorithms". He coordinated the 2M euro EU-funded project SAGE which brought together theory of evolutionary computation and population genetics.
He is member of the editorial board of Evolutionary Computation and associate editor of IEEE Transactions of Evolutionary Computation. Dr Lehre has guest-edited special issues of Theoretical Computer Science and IEEE Transaction on Evolutionary Computation on theoretical foundations of evolutionary computation.