He was born free as Pinckney Benton Stewart in May 1837 in Macon, Bibb County, Georgia.
Pinckney Stewart's parents were of diverse ethnic origins; Eliza Stewart was classified as mulatto, and had African, Cherokee, Welsh, and German ancestry.