Anderson was born in Hillsborough, North Carolina, where he worked as a shoemaker at an early age. By 1824 he was living in Bedford County, Tennessee, where he became deputy sheriff in 1826 and sheriff in 1830; he was a colonel in the militia by 1832.
