Lewis Bailey was born into slavery in Virginia. Before the Civil War he was separated from his family and sold to a slave owner in Texas. After the war, Bailey walked back to Northern Virginia to reunite with his family. In 1883 he organized Ebenezer Baptist Church, one of the oldest African American Baptist congregations in eastern Prince William County. Today, a historic marker is located at the church.