Before the establishment of Mitchell, the nearest community was Scruggsville. In 1887, its post office was moved to be near the newly laid tracks of the Augusta, Gibson & Sandersville Railroad and its name changed to honor its president, Robert Mitchell. The town was incorporated in 1896.