Decaturin piirikunnan hallintorakenne perustettiin vuonna 1822. Piirikunta nimettiin kommodori Stephen Decaturin, Jr., laivaston upseerin mukaan.
Ensimmäisessä ja toisessa Barbary sodassa, ja sodassa 1812. Decatur kuoli kaksintaistelussa vuonna 1820.