Lumley was born in Barnsley, but grew up in the county of Warwickshire, in the town of Rugby. Her early education was at the Rugby High School for Girls, and subsequently the East Warwickshire College.