Reeves was born into slavery in Crawford County, Arkansas, in 1838. He was named after his grandfather, Bass Washington. Reeves and his family were enslaved by Arkansas state legislator William Steele Reeves. When Bass was eight (about 1846), William Reeves moved to Grayson County, Texas, near Sherman in the Peters Colony. It appears plausible that Reeves was kept in bondage by William Steele Reeves's son, Colonel George R. Reeves, who was a sheriff and legislator in Texas, and a one-time Speaker of the Texas House of Representatives until his death from rabies in 1882.