A Decatur megye kormányzati szerkezetét 1822-ben hozták létre. A megye Stephen Decatur, Jr. parancsnok, az Első Világháború haditengerészeti tisztje után kapta a nevét.
és a második barbár háborúban, és az 1812-es háborúban. Decatur 1820-ban halt meg egy párbajban.