The area was settled in 1829 when Concord Methodist Church was organized near present-day Old Stagecoach Road. It was granted a post office on April 5, 1847, named for a traveling professor, Levi Stockbridge, who passed through the area many times before the post office was built. He was said to be well known and respected in his namesake community. Others contend that the city was named after Thomas Stock, who was State Surveyor and president of the Georgia State Senate in the 1820s.
In 1881, the East Tennessee, Virginia and Georgia Railroad was to pass through Stockbridge between Macon and Atlanta. The settlers who owned the land about Old Stockbridge asked such a high price for their land that two prominent Atlanta citizens, John W. Grant and George W. Adair, bought a tract about a mile south of Old Stockbridge and offered lots at a reasonable price. Here the railroad built their depot and many lots were sold. The depot was located about 600 feet (180 m) north of what is now North Henry Blvd but was destroyed by the Southern Railway in the early 1980s.