Desha County wurde am 12. Dezember 1838 aus Teilen des Arkansas County und des Chicot County gebildet. Benannt wurde es nach Captain Ben Desha, einem Soldaten im Krieg von 1812.