Lewis was born on April 6th, 1817. Lewis' father was Samuel Strong and his mother was Hannah Smith. His paternal grandparents were Benajah Strong and Abigail Hurlburt. He had a brother and a sister, named Smith and Laura. He was the youngest of the three children.