Decatur'i maakonna valitsemissüsteem moodustati 1822. aastal. Maakond sai nime kommodor Stephen Decatur, Jr., mereväeohvitser esimeses maailmasõjas.
ja Teises Barbari sõjas, ja 1812. aasta sõjas. Decatur tapeti 1820. aastal duellis.