In den Jahrzehnten vor dem Sezessionskrieg florierte das County als ein Handels- und Justizzentrum in der durch besonders fruchtbare Böden gekennzeichneten Black-Belt-Region. Im Mexikanisch-Amerikanischen Krieg stellte Greene eine Freiwilligenkompanie, die in der Belagerung von Veracruz kämpfte. Der Anwalt Stephen Fowler Hale aus Eutaw wurde während der Sezessionskrise von Gouverneur Andrew B. Moore nach Kentucky entsandt, um diesen Grenzstaat zum Austritt aus der amerikanischen Union zu überreden. Danach vertrat er das County im provisorischen Konföderiertenkongress, bevor er in der Schlacht bei Gaines Mill fiel. Nach dem Bürgerkrieg verfiel die Region zusehends und wurde im Laufe des 20. Jahrhunderts zu einer der ärmsten Gegenden des Bundesstaates, in der hauptsächlich kleine Farmpächter lebten. Während der Bürgerrechtsbewegung in den 1960er Jahren boykottierte die afroamerikanische Bevölkerung die Geschäfte in Eutaw. Im Jahr 1970 erhielt das County landesweit Aufmerksamkeit, als der von weißen dominierte Schulaufsichts- und Gemeinderat gegen einen mit afroamerikanischer Mehrheit ausgetauscht wurde.