1854. aastal loodi Kansas Territory, 1861. aastal sai Kansasist USA 34. osariik. Decatur'i maakond asutati 20. märtsil 1873 ja organiseeriti 15. detsembril 1879. See on nime saanud mereväe sõjakangelane kommodor Stephen Decatur, Jr., kes teenis esimese Barbaria sõja ajal.
Teise Barbarite sõja ja 1812. aasta sõja ajal.