Lewis attended Sir Joseph Williamson's Mathematical School, Rochester, and then studied chemistry at the University of Leeds followed by a PhD in atmospheric and analytical chemistry supervised by Mike Pilling and Keith Bartle, awarded in 1995.