She was born in Chillicothe, Ohio. She was the daughter of James Webb, a doctor, and Maria Cook-Webb. Lucy was descended from seven veterans of the American Revolution. Her father died when she was a child. With her mother, she moved to Delaware, Ohio where in 1847 she met Rutherford B. Hayes.