A Decatur megye kormányzati szerkezetét 1822-ben hozták létre. A megye a Commodore Stephen Decatur, Jr. nevét kapta.
Az első és második barbár háborúban, és az 1812-es háborúban. Decatur 1820-ban halt meg egy párbajban.