Stjórn Decatur-sýslu var stofnuð 1822. Héraðið var nefnt eftir Commodore Stephen Decatur, Jr., sjóforingi í Fyrri
og í annarri Barbary stríð, og í stríðinu 1812. Decatur var drepinn í einvígi árið 1820.