Lee was born in Nottingham on 7 April 1976, educated at Loughborough High School and Royal Holloway, University of London, where she graduated with a degree in History & Politics in 1997 and served as Chair of the college's Conservative Students Society. She was the first person from her family to go to university.