Stuttgart è stata fondata dal reverendo Adam Bürkle, un nativo di Plattenhardt in Germania. Si trasferì negli Stati Uniti nel 1852 e fondò un insediamento a Gum Pond dopo aver vissuto nell'Ohio. Nel 1880, aprì un ufficio postale e doveva quindi dare un nome al villaggio. Il nome è un omaggio alla sua città natale, Stoccarda (Stuttgart in inglese), allora capitale del Regno di Württemberg.[2] Nel 1882 la ferrovia della Texas and St. Louis fu aperta. Stuttgart divenne una città nel 1884 e nel 1904 la produzione di riso fu introdotta nell'area di Stuttgart. Il primo direttore dell'ufficio postale di Stuttgart era un uomo di colore nero di nome Martin Toms secondo il censimento degli Stati Uniti.
Secondo il censimento[4] del 2010, c'erano 9,326 persone.
Etnie e minoranze straniere
Secondo il censimento del 2010, la composizione etnica della città era formata dal 58,7% di bianchi, il 36,5% di afroamericani, lo 0,2% di nativi americani, lo 0,7% di asiatici, il 2,4% di altre etnie, l'1,4% di due o più etnie. Ispanici o latinos di qualunque etnia erano il 3,5% della popolazione.