Anderson was born in the High Hills of Santee at Borough House Plantation (Hill Crest), near the town of Stateburg located in Sumter County, South Carolina.
After Mexico, Anderson was promoted to first lieutenant in the 2nd U.S. Dragoons on July 13, 1848, was again on recruiting duty in 1849.