Bethany Johnson (later Veney, because of her second marriage to Frank Veney) was born c. 1813 in Shenandoah County, Virginia (the portion that later became Page County, Virginia), the daughter of slaves Joseph and Charlotte Johnson.
Her mother and master both died when she was about nine years old.