Stephen was an enslaved worker at Tuckahoe during the Allen period. He is thought to have been born sometime between 1836-1838. His father was Olney Lewis and his siblings were John, Henry and Frances and all were listed as field hands at Tuckahoe. No mention is made of his mother in any records.